【C++】埃拉托色尼筛子表示一定范围内的素数

来源:互联网 发布:淘宝流量如何查看 编辑:程序博客网 时间:2024/04/27 14:07
#include<iostream>using namespace std;int main(){const int max = 10000;int a = 0;cin >> a;int b[max];memset(b,0,max);for(int i = 0;i<a;i++){b[i] = i;}int p = 0;for(int j = 2;j<a;j++){p = j*j;while(p<a){b[p] = 0;p += j;}}for(int i = 2;i<a;i++){if(b[i]!=0)printf("%d",b[i]);}}

0 0
原创粉丝点击