您的位置:首页 > 其它

输出所有小于等于n(n为一个大于2的正整数)的素数

2015-07-24 22:29 661 查看
#include<stdio.h>
#include<math.h>
void sushu(int n,int *flag);
void sushu(int n,int *flag)
{
int i;
for(i = 2;i <= (int)sqrt(n);i++)
if(n%i == 0)
break;
if(i > (int)sqrt(n))
{
(*flag)++;
printf("%4d ",n);
}
if((*flag)%10 == 0)
printf("\n");

}
int main(void)
{
int n;
int i = 2;
int flag = 0;
printf("请输入一个大于2的数字\n");
scanf("%d",&n);
while(i <= n)
{
sushu(i,&flag);
i++;
}
return  0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: