输出100以内所有的素数。
说明:素数指的是只能被1和自身整除的正整数(不包括1)。
python实现:
for x in range(2, 100):
isPrimeNumer = True
for y in range(2, x):
if (x % y == 0):
isPrimeNumer = False
break;
if isPrimeNumer:
print(x)
C++ 实现:
#include <iostream>
#include <list>
using namespace std;
list<int> printPrimerNumer(int min, int max)
{
list<int> primerList;
bool isPrimerNumer = true;
for (int num = min; num < max; num++)
{
isPrimerNumer = true;
for (int i = 2; i < num; i++)
{
if (num % i == 0)
{//能被除自己外其它数整除,则不是素数,退出当前循环
isPrimerNumer = false;
break;
}
}
if (isPrimerNumer)
{
primerList.push_back(num);
}
}
return primerList;
}
int main()
{
list<int> primerList = printPrimerNumer(1, 100);
for each (int item in primerList)
{
cout << item << endl;
}
return 0;
}