C 300 内的质数问题

#include

#include

函数名称：prime

用法：为了确定它是否是素数，它返回 1，如果不是，则返回 0int prime（int n）。

for(int i=2;i<=int(n/2);i++)if(n%i==0) return 0;

return 1;

void main()

int count=0,k=300;

cout<<"有这样一个质数 k："<1)

if（prime（k）） if it is prime then output， count plus 1k--; cout

k 的初始值不正确。 当 k=1 时，while 循环中的 for 循环根本不执行。

k=300;k 的初始值设置为 300 而不是 1，而 （k>1） {.}

for (i=2;icount++;

cout

应该是。 for (i=2;i<=k;i++） 更改为 .for (i=2;我发现了。 for (i=2;i

因为输出语句的**在程序运行时没有执行，所以它不会显示东西，你看你的程序中是否放错了几个变量，还有i<=k个质数来判断因子不是它自己，你会数自己，永远找不到素数。

#include

using namespace std;

int main()}

什么是质数？ 也就是说，除数只有1和它自己的数，那么除数是什么，如果a能被b整除，那么a就是b的除数。

在这里，你怎么知道它是否是质数？ 比如n，只要你从2到n-1，把他一个一个地拿来对n做模运算（即求余数），如果余数为0，则表示可整除，一旦可整除，就不是质数。

此外，可以证明，只要验证 sqrt（n） 即可，无需一直验证到 n-1，即 n 的平方根。 例如，16，只要验证为4，因为大于4的近似8必须有4之前对应的2。

for(n=2;n<=100;n++）这是 2 到 100 之间的每个数字的质数。

首先求 n 的平方根 i，然后取 2 到 i 并逐个删除一个，可整除的不是质数。

include include 头文件 iostream include 包含头文件 math

using namespace std;将命名空间 stdint main（） 用于 main 函数标头。

cout

这个想法是根据质数的定义来判断。

#include

#include

#include

using namespace std;

int main()

f_=0;输出： 这些素数是：

211、223、227、229、233、239、241、251、257、263、269、271、277、281、283、293，这些素数的平均值：

253 这些素数的数量：16

#include

void main()

if(n==i-2)

cout<}cout<} 只需用 for 循环编写一个，其余的自己编写即可。