[C言語]白駿1929:少数を救う

構想

最初にコミットされたコード(タイムアウト)

#include <stdio.h>

int main()
{
    int a, b, i;
    scanf("%d %d", &a, &b);
    while (a <= b)
    {
        if (a >= 2)
        {
            int i = 2;
            while (i <= a)
            {
                if (i == a)
                {
                    printf("%d\n", a);
                }
                if (a % i == 0)
                    break;
                i++;
            }
        }
        a++;
    }
}

修正されたコード

#include <stdio.h>

int ft_is_prime(int nb)
{
	int i;
	i = 2;
	if (nb < 2)
		return (0);
	while (i <= (nb / i))
	{
		if (nb % i == 0)
			return (0);
		i++;
	}
	return (1);
}

int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	while (a <= b)
	{
		if (ft_is_prime(a) == 1)
			printf("%d\n", a);
		a++;
	}
}

他者コード

#include <stdio.h>
int main(void){
    int m,n,arr[1000001] = {0,};
    arr[1] = 1;
    
    scanf("%d %d", &m, &n);
    
    for(int i = 2; i <= n; i++){
        for(int j = 2; i * j <= n; j++){
            arr[i*j] = 1;
        }
    }
    
    for(int i = m; i <= n; i++){
        if(arr[i] == 0)
            printf("%d\n",i);
    }
    
    return 0;
}