下面是用C++实现素数的方法:
#include
#include
#include
using namespace std;
int main()
{
int m,k,i,n=0,sum=0;
bool flag; //定义布尔变量flag做为一个标记
for(m=101;m<=300;m+=2) //判别m是否为素数,同由101变化到300,增量为2
{
flag=true; //循环开始时设flag为true,即先认为m为素数
k=int(sqrt(m)); //用k代表m的平方根的整数部分
for(i=2;i<=k;i++) //此循环的作用是将m被2~m的平方根除,检查是否能被整除
if(m%i==0) //能被整除,表示m不是素数
{ flag=false; //使标记为false break; //终止执行本循环
}
if(flag) //如果m为素数
{ cout<
}
if(n%13==0) cout<
cout<
cout<
}