文章
94
粉丝
0
获赞
572
访问
17.7k
#include <bits/stdc++.h>
using namespace std;
bool isP(int n){
if(n == 2) return true;
if(n == 1) return false;
bool b = true;
for(int i = 2; i <= sqrt(n) ; i++){
if(n % i == 0){
b = false;
break;
}
}
return b;
}
int main(){
int a, b;
while(cin >> a >> b){
if(a > b) swap(a,b);
int arr[1005] = {0}; //开辟数组,素数的倍数都不是素数,进行标记,适合数很大的时候判断某区间素数的个数
int sum = 0;
for(int i = a ; i <= b ; i++){
if(arr[i] == 0){
if(isP(i)){
...
登录后发布评论
暂无评论,来抢沙发