素数:大于1并且只能被1和自身整除的正整数。
计算N以内的素数
#include<stdio.h>
#include<math.h>
int main()
{
int n,k;
scanf("%d",&n);
if(n<=1)
printf("0");
else
for(int i=2;i<=n;i++)
{
k=(int)sqrt(i);
int isPrime = 1;
for(int j=2;j<=k;j++)
{
if(i%j==0)
{
isPrime=0;
break;
}
}
if(isPrime)
printf("%d\n",i);
}
return 0;
}