编写程序,求出并输出1000以内的所有素数.用C++语言表示.

 我来答
濮方雅BX
2012-10-27 · TA获得超过4042个赞
知道大有可为答主
回答量:2482
采纳率:60%
帮助的人:2476万
展开全部
给你个判断素数的函数,自己在主程序搞个循环就可以输出了:
/* 用于判断输入的数是否为素数
// 参数number为需要判断的数
// 当number为素数时返回true,否则返回false
*/
bool judgeprime(int number)
{
int i = 0;
if( 2 == number ) return true;
int sq= (int)sqrt((float)number);
for(i = 2; i <= sq; i++)
if(number % i == 0)
return false;
return true;
}
zhjiemm
2012-10-27 · TA获得超过2643个赞
知道大有可为答主
回答量:1834
采纳率:75%
帮助的人:720万
展开全部
比较简单的。这个是可以的。

#include<iostream.h>
//计算质数
bool PrimeNumber(int N)
{
int k,n;
for(k=2;k<N;k++)
if(N%k==0)
break;
return k>=N;
}
//主函数
void main()
{
for(int i=2;i<1000;i++)
if(PrimeNumber(i))
cout << i << " " << endl;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
itunes0004
推荐于2018-03-15 · TA获得超过4045个赞
知道大有可为答主
回答量:2685
采纳率:69%
帮助的人:531万
展开全部
#include <iostream>
#include <cmath>
using namespace std;
int is_prime(int num)
{
int isprime = 1;
    if(num == 2) return isprime;
for(int i = 2; i <= sqrt(num); ++i)
{
if((int(num)% i) == 0)
{
isprime = 0;
break;
}
}
return isprime;
}
int main()
{
    for(int i = 2; i <= 1000; ++i) {
        if(is_prime(i)) 
        cout << i << " ";
    }
}
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
安仔豆浆M
2012-10-27
知道答主
回答量:17
采纳率:0%
帮助的人:4.9万
展开全部
int prime(int n)
{
int flag=1,i;
for(i=2;i<n/2&&flag==1;i++)
if(n%i==0) flag=0;
return(flag);
}
主函数里面用个循环调用这个函数就行了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
wahxjwiang
2012-10-27 · TA获得超过109个赞
知道小有建树答主
回答量:158
采纳率:0%
帮助的人:71.2万
展开全部
这题老有人问了,你搜得到的,要c++的就小修改就行
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式