如何用c语言编码判断质数,如何用C语言筛选法判断质数

题目：

如何用C语言筛选法判断质数

比如输出

2

质数

4

合数

0

0代表程序的结束,如果输入不是零,程序可以继续打入数字判断

写一个简单点的程序,小弟才刚刚学

解答：

楼上的别在那误导人,你那叫筛选法吗?

先解释一下筛选法的步骤：

先将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];

int temp,n,i;

//初始化数组

for(i=0;i

猜你喜欢：

1.由质量为m,密度为p1的金属和质量为2m,密度为p2的金属乙做成质量为3m的合金球,则和金球的密度为多少

2.猴子的家离香蕉地50M,它每走1M要吃1个香蕉,猴子在香蕉地,香蕉地有100个香蕉,猴子一次最多能拿起50个香

3.臣不胜受恩感激,怎么翻译?

4.新课标初二英语下册38页3a的翻译

5.如何用导数法判断三次方程只有一个实根

6.C语言问题：用筛选法求100之内的素数.(利用数组.)

7.C语言 用筛选法求500以内的素数并统计个数

8.在混合电路中,如何用节点法判断哪个电阻器和哪个电阻器是并联,哪个和哪个是串联

9.如何用C语言判断一个N阶矩阵是否为上三角阵?

10.如何用负载短路法判断是电压反馈还是电流反馈