急救c++问题:求100-200的所有素数,并且每一行打印出五个素数

来源:百度知道 编辑:UC知道 时间:2024/06/22 16:55:54
急救c++问题:求100-200的所有素数,并且每一行打印出五个素数
请用简单的for
循环,和用除余的方法哦!!!!

#include<iostream>
#include<math.h>
using namespace std;
/*
a=b+d
*/
bool isPrime(int num)
{
int i;
for( i=2;i<=sqrt(num);i++)
{
if(!(num%i)) break;
}

if(i>sqrt(num))
return true;

return false;
}

void main()
{

int k=0;
for(int i=100;i<=200;i++)
{
if(isPrime(i))
{

cout<<i<<" ";
k++;
if(k%5==0)
cout<<endl;
}
}

}

/* 运行结果:
101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199

*/

#include "stdio.h"
bool isprime(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0)
return false;
return true;
}
void main()
{
int no=0;
for(int k=100;k<=200;k++)
{
if(isprime(k))