素数筛选
来源:互联网 发布:惠普打印机网络共享 编辑:程序博客网 时间:2024/06/06 02:40
1、取余数方法
#include<stdio.h>#define N 100int main(){ int prime[N]; int i,j; for(i=1;i<=N;i++) prime[i]=1; prime[0]=prime[1]=0; for(i=2;i*i<=N;i++)//提供基数 { if(prime[i]==1) { for(j=2*i;j<=N;j++)//除以几倍 { if(prime[j]==0) continue; if(j%i==0) prime[j]=0; } } } }
2、加法
#define SZ 10000int prime[SZ];void init(){ int i, j; for (i = 0; i < SZ; i++) { prime[i] = 1; } prime[0] = prime[1] = 0; for (i = 2; i < SZ; i++) { if (prime[i]) { for (j = i + i; j < SZ; j += i)//每次递增自己,就是相当于倍数递增 prime[j] = 0; } }}
0 0
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- HTML img 刷新图片的问题
- oscache页面局部缓存----使用
- Java基础知识点总结
- NYOJ-42 一笔画问题
- SQL CTE学习总结
- 素数筛选
- 解决UE4编译时UCLASS()显示语法错误的方法
- java正则表达式校验手机号、邮箱、身份证
- MySQL创建计算字段
- Linux中let用法介绍
- 广联达C++开发 笔试题
- swift——运算符——特有
- 郑轻ACM 1734: 堆(DFS)
- mysql 错误:Field '字段' doesn't have a default value