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

Question

如题所述

Answer 1

给你个判断素数的函数，自己在主程序搞个循环就可以输出了：
/* 用于判断输入的数是否为素数
// 参数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;
}

Answer 2

比较简单的。这个是可以的。

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

Answer 3

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

本回答被网友采纳

Answer 4

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);
}
主函数里面用个循环调用这个函数就行了

Answer 5

这题老有人问了，你搜得到的，要c++的就小修改就行