求1-N之间所有的素数。
程序员文章站
2024-03-14 20:46:29
...
描述
输出1-N之间所有的素数。
输入
一个整数N。(2 <=N <= 10000)
输出
1-N之间所有的素数,含N,为了便于观察结果,在控制台里每行输出5个数,并且这五个数之间以一个空格作为分隔。
#include <stdio.h>
int sushu(int n)
{
int k=0,m=0,i;
for(i=2;i<=n/2;i++)
{
k+=1;
if(n%i==0)
m+=0;
else
m+=1;
}
if(m==k)
return 1;
}
void main()
{
int i,n,m=0;
printf("请输入一个整数n:\n");
scanf("%d",&n);
for(i=2;i<=n;i++)
if(sushu(i)==1)
{
printf("% d",i);
m=m+1;
if(m%5==0)
printf("\n");
}
}
上一篇: 如何汉化并编译 Python 源代码
下一篇: JAVA筛选法求N以内的质数