描述
Cody对数学非常的感兴趣,有一天他想知道m到n以内有多少个素数,你能写一个程序帮助Cody吗?
输入描述
两个正整数m和n。
输出描述
m到n中所有素数的个数。
代码实现:
#include<iostream>
using namespace std;
int main(){
int n, m;
cin >> m >> n; ||注意!m小于n,先输入m。
int cnt = 0;
for (int i = m; i <= n; i++){
bool t = true;
for (int j = 2; j * j <= i; j++){
if (i % j == 0){
t = false;
}
}
if (t == true){
cnt++;
}
}
cout << cnt;
return 0;
}
很简单,就不做过多解释了!
题目来源:oj.xdf.cn
希望大家在看完这篇讲解后能有所收获!YC:老李头。