求0~N的素数
老是会忘记素数怎么求的 可能是人老了
#include <stdio.h>
#include <math.h>
void sushu(int n)
{
int i,j,k;
for(i=2;i<=n;i++)
{
k=0;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
k=1;
break;
}
}
if(k==0)
printf("%d\n",i);
}
}
int main()
{
int n,m,i,j,k;
k=0;
scanf("%d",&n);
sushu(n);
}
判断素数也可以这样写,把最后的输出i改编成这个数是不是素数就行了