编程题:输出101到200之间的素数
标题与题目内容不符
@管理员
#include<iostream>
using namespace std;
bool isPrime(int number)
{
for(int i=2;i<number;i++)
if(number%i==0)
return false;
}
return true;
void shine(int begin,int end)
if(begin>end)
return;
if(isPrime(begin))
cout<<begin<<endl;
shine(begin+1,end);
int main()
shine(101,200);
return 0;
程序分析:判断素数的方法:用一个数...
用户登录可进行刷题及查看答案
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
#include <stdio.h> int main() { int i,j; int count=0; for (i=101; i<=200; i++) { for (j=2; j<i; j++) { // 如果j能被i整出在跳出循环 if (i%j==0) break; } // 判断循环是否提前跳出,如果j<i说明在2~j之间,i有可整出的数 if (j>=i) { count++; printf("%d ",i); // 换行,用count计数,每五个数换行 if (count % 5 == 0) printf("\n"); } } return 0; }
登录后提交答案