文章

94

粉丝

0

获赞

572

访问

17.7k

头像
素数判定 题解:c++ ,适合区间很大的时候
P1102 兰州大学机试题
发布于2026年2月19日 14:09
阅读数 112

#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)){
                   ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发