您的位置：首页 > 其它

输出小于N的所有质数（素数）

2013-11-01 10:47 369 查看

输入N

输出小于N的所有质数

思路要点：

1.除了2以外所有质数都是奇数，所以搜索N时，从3开始每次i+=2，可以少比较一半

2.偶数的乘积一定是偶数，所以在搜索因数时，从3开始，每次i+=2又可以减少一半比较次数

3.在求x是否为质数时，i*i>x时即可退出循环,再次减少比较次数

#include<stdio.h>
bool prime(int x)
{
int i;
for(i=3;i*i<x;i+=2)
if(x%i==0)
return FALSE;
return TRUE;
}
void main()
{
int n,i,j;
printf("n=");
scanf("%d",&n);
printf("小于等于%d的质数\n",n);
if(n>2)
{
printf("%4d",2);
j++;
}
for(i=3;i<=n;i+=2)
if(prime(i))
{
printf("%4d",i);//打印4位便于对齐
if(j!=0 && ++j%10==0)//每行输出10个
printf("\n");
}
printf("\n");
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： 质数素数 C 算法

相关文章推荐

新的分享

章节导航