用筛选法求素数

用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的 数是素数,然后去掉它的倍数。依次类推,直到“筛子”为空时结束。如有: 1-100的数

1不是素数,去掉。剩下的数中2最小,是素数,去掉2的倍数,就是去掉4,6,8,10,12,14,16,18….

   剩下的数中3最小,是素数,去掉3的倍数,就是去掉6,9,12,15,18,21,24.....
   ...
   ...
   依次去掉2-10的倍数
   直到所有的数都被筛完,求出的素数为:  2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97

代码实现的思想:首先我们定义一个大小为101的整型数组a来存储1-100(因为为了让数组下标个数字相对应所以我们定义的数组大小为101)
然后把所有数组元素全部初始化为0,我们从1-10开始筛选,因为1不是素数所以最小的数就是2,“去除2的倍数”我们可以用如果它是2的倍数就给它赋值1的这种方法就可以,3的倍数也赋值1….如此类推下入a数组中所有值为1的元素所对应的下标都不是素数,最后我们只要输出a数组中值为0的元素的下标就可以了

#include<stdio.h>
void main()
{
    int a[101]={
  
  0};
    int i,j,k;
    for(i=
评论 8
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值