C语言程序设计打印素数的代码

Question

要求输入一个正整数N，输入0-N之间所有素数

Answer 1

#include<stdio.h>
int main()
{
int a,i,n;
scanf("%d",&n);
for(i=2;i<=n;i++) //2也是素数
{
for(a=2;a<i;a++)
{
if(i%a==0&&(a!=i)) //去掉被自己整除 如是素数一直加直至等于自身
break;
}
if(a==i) //只能被自己整除
printf("%d ",i);
}
return 0;
}

```