Question

c++程序编写输出1到n之间素数

Answer 1

判断是否为素数需要进行三步：

1. 素数就是除了1和其本身以外，不能被其他数整除的数；

2. 能够整除的数就意味着运算以后余数为0；

3. 判断整数和被除数是否是同一个数，如果是那就说明该数是素数，否则不是素数。
   

此处贴出代码，因为n可以为无限大，这样循环会一直进行下去，为方便运算，这里取个数字1005方便计算，代码如下：

#include "stdafx.h"

#include <STDIO.H>

int main(int argc, char* argv[])

{

//从20到1005之间所有的素数

int n=20;

while (n<=1005)

{

int i=2;//每次内存循环时初始化

while (i<n)

{

if (n%i==0)

break;//中途发现整除的数

++i;

}

if (n==i)

{

printf("%d是素数\n",n);

}

++n;

}

return 0;

}