#include <stdio.h>
void main()
{
int i,j,n,count=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=2;j<i;j++)
if(i%j==0)
break;
if(i==j)
{
printf("%d\t",i);
count++;
}
}
printf("\n1~%d之间有%d个素数\n",n,count);
}
求出1-N中的所有素数 什么是素数?素数是指质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数整除的数叫做质数;否则称为合数。 特别注意:1 不是素数。
最新推荐文章于 2023-12-26 17:48:15 发布