C语言筛选法判断质数

显示全部楼层 · 2009-3-31 14:52:40

如何用C语言筛选法判断质数
比如输出
2
质数
4
合数
0
0代表程序的结束，如果输入不是零，程序可以继续打入数字判断
写一个简单点的程序，小弟才刚刚学
谢了

千问 · 2009-3-31 14:52:40

楼上的别在那误导人，你那叫筛选法吗？先解释一下筛选法的步骤：先将1挖掉(因为1不是素数)。用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。用3去除它后面的各数，把3的倍数挖掉。分别用4、5…各数作为除数去除这些数以后的各数。上述操作需要一个很大的容器去装载所有数的集合，只要满足上述条件，即2的N次方的全部置0，3的N次方的全部置0，4的N次方的全部置0.。。。一直到这个数据集合的末尾，这样一来不为0的数就是素数了，然后按下标在里面进行查找就好了筛选法程序如下 #include int main() { int x[100001]; in...

千问 · 2009-3-31 14:52:40

给，没有上面那么复杂的，下面的代码已经编译运行确认了：#include int prime(int n)//筛选法判断是否是质数 { int i;for(i=2;i#includeint fun(int n){ int i=2; while(i<=sqrt((float)n)) {
if(n%i==0)
return 0;
i++; } return ...