素数除了1和它本身没有其他的公约数
首先是判断
i%n==0不是素数,反之为素数
写进循环
每次循环a都要初始化
如果被整除了a+1
最后判断a为0就是素数
int main()
{
int i = 0, n = 0, N = 0;
scanf("%d", &N);
for (i = 2; i < N; i++)
{
int a = 0;
for (n = 2; n < i; n++)
{
if (i % n == 0)
{
a++;
}
}
if (a == 0)
printf("%d\n", i);
}
return 0;
}