试除法判断素数模板

最新推荐文章于 2024-10-04 20:45:38 发布

Dearlingxx

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量196

点赞数 3

分类专栏：竞赛知识学习 # 数学知识文章标签：算法 c++ 数学知识

本文链接：https://blog.csdn.net/zaqjkl/article/details/140699538

版权

竞赛知识学习同时被 2 个专栏收录

138 篇文章 0 订阅

订阅专栏

数学知识

9 篇文章 0 订阅

订阅专栏

题目：

代码：

#include<bits/stdc++.h>
using namespace std;

bool is_prime(int x){
    if(x<2)return false;
    //最推荐的写法，不推荐写为i*i<=x，因为当x很大时i*i会爆int
    for(int i=2;i<=x/i;i++){
        if(x%i==0)return false;
    }
    return true;
}

int n;

int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int a;
        scanf("%d",&a);
        if(is_prime(a))printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

题后反思：

最推荐的写法，不推荐写为 i * i < = x ，因为当x很大时 i * i 会爆int