[C语言]筛法求素数
来源:互联网 发布:led彩屏控制软件 编辑:程序博客网 时间:2024/05/24 00:49
[C语言]筛法求素数
经过上一篇文章<用Python寻找质数>,今天用C语言来实现筛法求素数
原理
用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。—-百度百科
废话不说上代码= =
#include <stdio.h>#define maxn 100000bool list[maxn];int getPrime(int n);int main(){ int num; for(int i=2;i<maxn;i++)//全部初始化为true,默认为质数 list[i]=true; scanf("%d",&num); getPrime(num); for(int i=2;i<num;i++)//遍历数组list { if(list[i]==true) printf("%d\t",i); } printf("\n"); return 0;}int getPrime(int n){ for(int i=2;i<n;i++)//从二开始 { if(list[i]==true)//如果当前为true { for(int j=2*i;j<n;j+=i)//将i的倍数全变为false(非质数) { list[j]=false; } } }}
阅读全文
0 0
- C语言--筛法求素数
- [C语言]筛法求素数
- 筛法求素数(C语言/C++)
- C语言——高效筛法求素数
- C语言求素数。
- 判断素数C语言
- c语言素数判断
- C语言基础--素数
- C语言找素数
- C语言实验-素数
- c语言求素数
- C语言-判断素数
- C语言判断素数
- C语言 MOOC 素数
- C语言求素数
- C语言:求素数
- 【C语言】求素数
- C语言,素数和
- 简单C++程序
- angularjs自定义服务
- Spring Boot系列九 spring mvc的@RequestMapping支持的方法参数类型和返回类型
- Facebook 登录接入记录
- npm和cnpm的简介
- [C语言]筛法求素数
- 网络媒体中的信息热度实时变化模式
- Eclipse svn提交代码的一般步骤(对比、解决冲突、更新、提交)
- 实战Linux Bluetooth编程(三) HCI层编程
- angualr.js+ionic踩坑记录
- 线程?对象锁?这个面试题有点意思。
- 实战Linux Bluetooth编程(四) L2CAP层编程
- 智能安防项目模型
- python调用C程序