求0到200的素数

C++:

#include <iostream>
using namespace std;

int main()
{

for(a=1;a<4;a++)

{

cout<<a<<" is a prime number."<<endl;

}  #1\2\3肯定是质数先打印出来
for(int num=1;num<200;num++)
{
for(int i=2;i<num;i++)
{
int j=num%i;
int k=num/i;
if (j!=0&&i==num/2)  #j不等于0 代表num不能被i整除 同时又已经计算到了i等于二分之一num阶段（表示已经计算了所有可能性），则可以判断num为一个质数
{
cout<<num<<" is a prime number."<<endl;
break;
}
if(j==0)#j等于0代表num能被i整除，说明num有除1和本身以外的其他除数

{
cout<<num<<'='<<i<<'*'<<k<<endl;
break;
}
}
}
}

 

 

#!/usr/bin/python
# -*- coding: UTF-8 -*-

for num in range(1,200): # 迭代 1 到 200 之间的数字
for i in range(2,num): # 根据因子迭代
if num%i == 0: # 确定第一个因子
j=num/i # 计算第二个因子
print '%d 等于 %d * %d' % (num,i,j)
break # 跳出当前循环
else: # 循环的 else 部分
print num, '是一个质数'

转载于:https://www.cnblogs.com/gaojie2016/p/5128530.html