博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C 筛选法找素数
阅读量:5247 次
发布时间:2019-06-14

本文共 1148 字,大约阅读时间需要 3 分钟。

#include 
#include
void waqu(int num[], int wa);int main() { int num[100]; int i = 0; for (i = 0; i < 100; i++) { num[i] = i + 1; } //初始化 //挖掉1 num[0] = 0; int wa = 2; for (wa = 2; wa <= 10; wa++) { int j = 2; int isWa = 1; //挖去因子 //来确定这个数字是不是挖去因子 for (j = 2; j <= wa; j++) { //这里是在确定因子 比如4的倍数是不用考虑在挖去的 //因为4是2的倍数 在挖2的倍数的时候 其实已经把4的倍数挖走了 //为什么要加上 wa!=j 呢? //wa=2时 wa%j==0 但是2的倍数还没开始挖呢! if (wa % j == 0 && wa != j) { isWa = 0; } } if (isWa) { //执行挖去操作 printf("%d,", wa); waqu(num, wa); } } for (i = 0; i < 100; i++) { if (num[i] == 0) { } else { printf("%3d,", num[i]); } } return 1;}void waqu(int num[], int wa) { int i = wa; for (i = 0; i < 100; i++) { if (num[i] == 0) { } else if (num[i] % wa == 0 && num[i] != wa) { //如果是2的倍数//不包括2本身 num[i] = 0; } }}

 

转载于:https://www.cnblogs.com/cart55free99/archive/2013/03/21/2973815.html

你可能感兴趣的文章
[Kaggle] Sentiment Analysis on Movie Reviews
查看>>
价值观
查看>>
mongodb命令----批量更改文档字段名
查看>>
CentOS 简单命令
查看>>
使用&nbsp;SharedPreferences 分类: Andro...
查看>>
TLA+(待续...)
查看>>
题解: [GXOI/GZOI2019]与或和
查看>>
MacOS copy图标shell脚本
查看>>
国外常见互联网盈利创新模式
查看>>
Oracle-05
查看>>
linux grep 搜索查找
查看>>
Not enough free disk space on disk '/boot'(转载)
查看>>
android 签名
查看>>
vue项目中使用百度统计
查看>>
android:scaleType属性
查看>>
SuperEPC
查看>>
mysql-5.7 innodb 的并行任务调度详解
查看>>
shell脚本
查看>>
Upload Image to .NET Core 2.1 API
查看>>
Js时间处理
查看>>