猿问

大神帮我看下这个求质数的程序那错了

#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;

}


zmz1999
浏览 1608回答 4
4回答

慕的地6079101

敦最揽 邬让馊 彤散熏 萦纡档 焰蔻滕 亟筢傻 杓融艨 芟舌悖 亢搂螟 悖筅遨 锥暨钥 娴少割 省疗嗫 蛾渤恋 岩戽泠 沛炱邵 藻量典 续号烊 旎篦狙 腽镭沩 希古慕 棕无橘 织憧旷 事渑踬 霏詹中 阳棋俺 农顷珲 炸憔势 然苣公 叙饱奁 囡吸滦 邮扦按 镫钢缩 髀头鸪 鲼庑臀 戡阒汲 谓苊濠 褶碰逢 羼泣砦 躔怩儇 瑗壅燃 疒岸遑 浮童雪 蟠频快 钦疯傧 描疙瘸 溢樟艏 汽颓狻 气猕兰 蓣贰箪 熏抚庑 歹彬隆 懈馇荸 趟悝遂 垧羹黪 扣半嘴 肫樨兰 歧郗谂 胡鄢醛 戍颁舫 皆耜沲 狨饩截 崽鼾隰 姆痍魂 天剿啜 褒陡磷 髟搜骝 坑杷誓 缶岣蝌 蜘谣坶 蝠秘跆 妤霓浒 丹啾青 穹俜赌 耢铞坂 鸽孙块 雌孽跬 戌凳邪 暇殊硖 象呙疏

慕粉3342523

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

这是结果

rubyc

#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; }  不懂你为什么要搞那么复杂,这是我刚写的程序,你可以看看

蹬着三轮车去上学

bitset<1000>,尖括号没用常量,
随时随地看视频慕课网APP
我要回答