您的位置:首页 > 编程语言 > C语言/C++

蓝桥杯 ADV-209 算法提高 c++_ch02_04

2017-03-08 09:46 288 查看
问题描述
  输出1~100间的质数并显示出来。注意1不是质数。
输出格式
  每行输出一个质数。
  2
  3
  ...
  97
#include <iostream>
using namespace std;
bool isprime(int n) {
if(n <= 1)
return false;
for(int i = 2; i * i <= n; i++) {
if(n % i == 0)
return false;
}
return true;
}

int main() {
for(int i = 1; i <= 100; i++) {
if(isprime(i))
cout << i << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: