C++找质数

我的建议：不要懒，写函数，掌握分而治之和模块化的编程思想。

#include <iostream>伏裂手

#include <stdlib.h>

using namespace std

bool isPrime(int n)

{

// TODO 判断正整数n是否源孝为质数

bool result = true

for(int i = 2i<ni++)

{

if(!n%i) {result = falsebreak}

}

return result

}

int main()

{

cout<<"总共缺嫌要判断几个数？"<<endl

int numcin>>num

int *p = new int[num]

int count = 0

for(int i=0i<numi++)

{

cout<<"请输入第"<<i+1<<"个数："<<endl

cin>>p[i]

if(isPrime(p[i]))++count

}

cout<<"这其中一共有"<<count<<"个素数"<<endl

delete[] p

system("pause")

return 0

}

var a,b,i:integer

pd:boolean

begin

read(a)

read(b)

if a>b then begin i:=bb:=aa:=iend

dec(a)

repeat

inc(a)

pd:=true

for i:=2 to trunc(sqrt(a)) do if a mod i=0 then pd:=false

if pd=true then writeln(a)

until a=b

end.

{这个程序很简单，就是对2到10之间的每个数判断，是否是质数。}

{判断质数，行哗最简单就是用被判断的数去除从2到被判断的数减1之间的每档念行个数，求余。只要高友有一个为0，该数就不是质数。}

{我程序中“trunc(sqrt(a))”是优化了的，不需要算到被判断的数减1，只要算到被判断的数的算数平方根即可}

---