输出1~N之间所有素数,含N,在控制台里每行输出5个数,并且这五个数之间以一个空格作为分隔
对于1~N范围内的数,进行整除,直至除到sqrt(N),不能整除的,则是质数
#include<stdio.h>
#include<math.h>
int main()
{
int b,m,n,q,k=0;
printf("请输入值:\n",q);
scanf("%d",&q);
for(b=2;b<=q;b++)
{
n=(int)sqrt(b);
for(m=2;m<=n;m++)
if(b%m==0) break;
if(m>n)
{
printf("%d ",b);
k++;
if(k%5==0)
printf("\n");
}
}
return 0;
}