#include<iostream>#include<bitset>#include<cmath>using namespace std;int main(){ const int a(1000); const int b = sqrt(a); bitset<a>num; num.set(); num[1] = 0; for (int i = 1; i <= a; i++) { for (int j = i * i; j <= b; j+=i) { num[j] = 0; } } cout << a<< "有" << num.count() << "质数" << endl; for (int i = 1; i <= a; i++) { if (num[i] = 1) cout << i << endl; } return 0;}
4 回答
慕的地6079101
TA贡献3593条经验 获得超0个赞
敦最揽
邬让馊
彤散熏
萦纡档
焰蔻滕
亟筢傻
杓融艨
芟舌悖
亢搂螟
悖筅遨
锥暨钥
娴少割
省疗嗫
蛾渤恋
岩戽泠
沛炱邵
藻量典
续号烊
旎篦狙
腽镭沩
希古慕
棕无橘
织憧旷
事渑踬
霏詹中
阳棋俺
农顷珲
炸憔势
然苣公
叙饱奁
囡吸滦
邮扦按
镫钢缩
髀头鸪
鲼庑臀
戡阒汲
谓苊濠
褶碰逢
羼泣砦
躔怩儇
瑗壅燃
疒岸遑
浮童雪
蟠频快
钦疯傧
描疙瘸
溢樟艏
汽颓狻
气猕兰
蓣贰箪
熏抚庑
歹彬隆
懈馇荸
趟悝遂
垧羹黪
扣半嘴
肫樨兰
歧郗谂
胡鄢醛
戍颁舫
皆耜沲
狨饩截
崽鼾隰
姆痍魂
天剿啜
褒陡磷
髟搜骝
坑杷誓
缶岣蝌
蜘谣坶
蝠秘跆
妤霓浒
丹啾青
穹俜赌
耢铞坂
鸽孙块
雌孽跬
戌凳邪
暇殊硖
象呙疏
慕粉3342523
TA贡献17条经验 获得超5个赞
int main()
{
int a=1000;
int i,j,flag=0;
for(i=1;i<=a;i++){
for(j=2;j<i;j++){
if(i%j==0){
flag = 1;
break;
}
}
if(flag==0){
printf(“ is 素数”);
}
printf(“ is not 素数”);
}
return 0;
}
rubyc
TA贡献47条经验 获得超7个赞
#include<iostream> #include<cmath> using namespace std; int main() { int a=10000; int i,j,flag; for(i=1;i<=a;i++){ flag=0; for(j=2;j<i;j++){ if(i%j==0){ flag = 1; break; } } if(flag==0){ cout<<i<<" "; } } return 0; } 不懂你为什么要搞那么复杂,这是我刚写的程序,你可以看看
- 4 回答
- 0 关注
- 1607 浏览
添加回答
举报
0/150
提交
取消