为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

C++
zmz1999 2016-12-03 10:57:23
#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 回答

?
慕粉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;


查看完整回答
反对 回复 2016-12-03
?
rubyc

TA贡献47条经验 获得超7个赞

//img1.sycdn.imooc.com//58425d6d0001994409790289.jpg这是结果

查看完整回答
反对 回复 2016-12-03
?
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;
} 
不懂你为什么要搞那么复杂,这是我刚写的程序,你可以看看


查看完整回答
反对 回复 2016-12-03
?
蹬着三轮车去上学

TA贡献6条经验 获得超2个赞

bitset<1000>,尖括号没用常量,
查看完整回答
反对 回复 2016-12-03
  • 4 回答
  • 0 关注
  • 1607 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信