首页 > 试题广场 >

素数判断

[编程题]素数判断
  • 热度指数：71573 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}给定 T 个正整数 n，判断每个 n 是否为素数。

【名词解释】
\hspace{15pt}素数：大于 1 且仅能被 1 和自身整除的正整数。

输入描述:
\hspace{15pt}第一行输入一个整数 T（1 \leqq T \leqq 10），表示需要判断的整数个数。

\hspace{15pt}接下来 T 行，每行输入一个正整数 n（1 \leqq n \leqq 10^5）。


输出描述:
\hspace{15pt}输出 T 行，每行对应一个测试用例：若 n 是素数，输出 \text{Yes}；否则输出 \text{No}。
示例1

输入

2
1
2

输出

No
Yes

说明

第一个测试用例 n=1，1 不是素数，输出 No；第二个测试用例 n=2，2 是素数，输出 Yes。
算法知识视频讲解
添加回答
董佳俊头像 董佳俊
#include <stdio.h>
int isPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    if (n == 2) {
        return 1;
    }
    for (int i = 2; i < n; i++) {
…    return 0;
}
发表于 2025-09-23 22:36:23 回复(0)
C++
凉皮真好吃头像 凉皮真好吃
#include <bits/stdc++.h>
using namespace std;

int main() {
   int t,n,a;
   cin>>t;

   for (int i=1;i<=t;i++){
    cin>>n;
    a=0;
    for (int j=2;j<n;j++){
        if(n%j==0)
        a=1;
       
    }
   
       if(a==1||n==1)
       cout<<"No"<<endl;
       else
        cout<<"Yes"<<endl;
   
   }

}
发表于 2025-10-02 15:23:47 回复(1)
Python3
勤劳的大魔王只想搞钱头像 勤劳的大魔王只想搞钱
t = int(input())
for i in range(t):
    n = int(input())
    s = False
    if n==1:
        print('No')
        continue
    if n==2:
        print('Yes')
        continue
    for j in range(2,n):
        if n%j==0:
            s = True
            break
    print('No') if s else print('Yes')
   
发表于 2025-07-13 23:08:42 回复(0)
C
L1LL头像 L1LL 
#include <stdio.h>
#include <math.h>

int main() {
	int T;
	if (scanf("%d", &T) != 1) {
		return 1;
	}
	for (int i = 0; i < T; i += 1) {
		int n;
		if (scanf("%d", &n) != 1) {
			return 1;
		}
        if (n == 1) {
            printf("No\n");
            continue;
        }
		int m = sqrt(n), r = 0;
		for (int j = 2; j <= m; j += 1) {
			if (n % j == 0) {
				r = 1;
				break;
			}
		}
		printf("%s\n", r ? "No" : "Yes");
	}
	return 0;
}

发表于 2026-01-06 18:12:54 回复(0)
C++
计应3254沈楚涵程头像 计应3254沈楚涵程 
bool p(int n) {
    if(n < 2) return false;
    for(int i = 2; i * i <= n; i ++) if(n % i == 0) return false;
    return true;
}
int main() {
    int t;
    cin >> t;
    while(t --) {
        int n;
        cin >> n;
        cout << (p(n) ? "Yes" : "No") << endl;
    }
}

发表于 2025-12-13 13:53:19 回复(0)
C++
LiLvShai头像 LiLvShai 
#include <iostream>
using namespace std;

int main() {
  int t;cin>>t;
  for (int i=1; i<=t; i++) {
    int n;
    cin>>n;

    int a=-2;//每个数都会被1和自己除（两次），刚好数字1只会被除1次，a变成-1不等于0，输出为No
    for(int j=1;j<=n;j++)
    {
      if(n%j==0)
      {
        a++;
      }
    }

    cout<<(a==0?"Yes":"No")<<endl;

  }
    
}
让n被从1到n的每一个数除
发表于 2025-11-25 00:27:19 回复(0)
C++
YSE0头像 YSE0
素数判断题解
适合新手 

#include <cmath>
#include <iostream>
using namespace std;
bool is_prime(int num){
    if(num<=1)return false;
    if(num==2)return true;
    if(num%2==0)return false;
    for(int i=3;i<=sqrt(num);i+=2){
        if(num%i==0)return false;
    }
    return true;
}//筛选素数
int main(){
    int T;
    cin>>T;
    for(int a=1;a<=T;a++){  //设定循环
    int n;
    cin>>n;
    if(is_prime(n)){cout<<"Yes"<<endl;}
    else{cout<<"No"<<endl;}//判断素数
    }
    return 0;
}

发表于 2025-09-15 23:07:47 回复(0)
Python3
木木E12头像 木木E12
import math

def isprime(n):
    if n == 1:
        return False
    for i in range(2, math.isqrt(n)+1, 1):
        if n % i == 0:
            return False
    return True

T = int(input())
for i in range(T):
    n = int(input())
    if isprime(n):
        print('Yes')
    else:
        print('No')
发表于 2025-08-13 16:18:21 回复(0)
C
牛客956900132号头像 牛客956900132号
#include <stdio.h>
#include <math.h>
int main()
{
int T;
int a=0;
scanf ("%d",&T);
  for (T;T!=0;T--)
 {
    a=0;
    int n;
    scanf ("%d\n",&n);
    for(int i=2;i<=n;i++)
    {
        if (n>1&&n%i==0)
         {
         a=a+1;
         }
    }  
    if (a==1)
    {
      printf("Yes\n");
    }
    else{printf("No\n");
      }
}
}

发表于 2026-03-14 01:38:35 回复(0)
C
Jayhorcc头像 Jayhorcc
#include <stdio.h>
//主要是因子大于3的部分比较麻烦
int main() {
    int a, b,n,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&a);
        if(1 == a){
            printf("No\n");
        }else if(2 ==a || 3 == a){
            printf("Yes\n");
        }else if(a%2 == 0 || a%3 == 0){
            printf("No\n");
        }else{
            int is_prime = 1;
            for(int j =5;j*j<=a;j+=6){
                if(a%j == 0 || a%(j+2) == 0){
                   is_prime = 0;
                   break;
                }
            }
            if(is_prime){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
        }
    }
    return 0;
}
发表于 2026-03-10 17:21:48 回复(0)
C
牛客423954602号头像 牛客423954602号
#include <stdio.h>
int main (){
int T;
int n=0;
scanf("%d",&T);
while(T--){
    scanf("%d",&n);
    int is_sushu=1;
    if(n<=1){
        is_sushu=0;
    }else if(n==2){
        is_sushu=1;
    }else{
        for(int a=2;a<=n;a++){
            if(a!=n&&n%a==0){
                is_sushu=0;
            }
        }
    }
    if(is_sushu==1){
        printf("Yes\n");
    }else if(is_sushu==0){
        printf("No\n");
    }
}
    return 0;
}
发表于 2026-02-06 09:56:41 回复(0)
C++
Ch1est头像 Ch1est
#include <iostream>
using namespace std;
#include<cmath>
bool is_prime(int num){
    if(num<=1){
        return false;
    }
    if(num==2){
        return true;
    }
    if(num%2==0){
        return false;
    }
    int sqrt_num=sqrt(num);
    for(int i=3;i<=sqrt_num;i+=2){
        if(num%i==0){
            return false;
        }
    }
    return true;
}

int main() {
    int T;
    cin >> T;

    for(int i=0;i<T;++i){
        int n;
        cin >> n;
    if(is_prime(n)){
        cout << "Yes" << endl;
    }
    else {
        cout << "No" << endl;
    }      
           
    }

   return 0;
}
// 64 位输出请用 printf("%lld")
发表于 2026-01-30 11:19:32 回复(0)
C
小趴菜ww头像 小趴菜ww
#include <stdio.h>
#include <math.h>
int main() {
    int num;
    int i = 1;
    if(num <= 1){
        i = 0;
    }
    else if(num == 2){
        i = 1;
    }
    else if(num % 2 == 0){
        i = 0;
    }
    else{
        for(int x = 3 ; x*x <= num ; x += 2){
            if(num % x == 0){
                i = 0;
                break;
            }
        }
    }
    if (i){
        printf("Yes\n");
    }
    else{
        printf("No\n");
    }
    return 0;
}佬，麻烦看看这个代码哪里错了
发表于 2026-01-08 13:53:46 回复(1)
C
示申one头像 示申one
#include<stdio.h>
#include<stdlib.h>
void fun(int n){
    int j=0;
    for(int i=1;i<n;i++){
        if(n%i==0){
            j++;
        }
    }
    if(j==1){
        printf("Yes\n");
    }else {
    printf("No\n");
    }
}
int main(){
    int t,n;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
scanf("%d",&n);
fun(n);
    }
    return 0;
}
发表于 2026-01-04 19:12:17 回复(0)
C++
24届攒钱辞职的小牛马头像 24届攒钱辞职的小牛马 
#include <iostream>
#include <cassert>

bool is_prime(int a) {
    if (a == 1) {
        return false;
    }
    for (int i = 2; i * i <= a; i++) {
        if (a % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    std::cin >> n;
    assert(n >= 1 && n <= 10);

    for (int i = 0; i < n; i++) {
        int num;
        std::cin >> num;
        assert(num >= 1 && num <= 10e5);

        if (is_prime(num)) {
            std::cout << "Yes" << std::endl;
        } else {
            std::cout << "No" << std::endl;
        }
    }
    return 0;
}

发表于 2025-12-30 15:09:14 回复(1)
C
小二的酒头像 小二的酒
#include<stdio.h>
#include<math.h>
int isprime(int n)
{
    if(n<=1)
    return 0;
    if(n<=3)
    return 1;
    if(n%2==0||n%3==0)
    return 0;
    for(int i=5;i*i<=n;i=6+i)
    {
        if(n%(i+2)==0||n%i==0)
        return 0;
    }
            return 1;
        }
int main()
{
    int n,num[10];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    for(int i=0;i<n;i++)
    {
    if(isprime(num[i]))
    {printf("Yes\n");}
    else{
        printf("No\n");
    }}
    return 0;
    }
if(n<=1)比较复杂的位置在于函数，素数的判断要是规律总结得当，会发现其实都是6k+1或者6k-1，剩下的就是照着这个思路去编写，主函数正常按照思路编写即可

发表于 2025-12-19 21:22:22 回复(0)
C++
喜欢后撤步的小太阳等一个offer头像 喜欢后撤步的小太阳等一个offer
#include <bits/stdc++.h>
using namespace std;
bool isprime(int x){
    if(x<2)
        return false;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0){
            return false;
        }
    }
    return true;
}

int main() {
    int T,x,p;
    int t[101];
    cin>>T;
    p=T;
    for(int i=0;p>0;p--,i++){
        cin>>x;
        t[i]=x;
    }
    for(int j=0;j<T;j++)
        if(isprime(t[j]))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
}
发表于 2025-11-12 00:30:31 回复(0)
C
DeepNick头像 DeepNick
#include <stdio.h>
int check(int a) {
    if (a<=1) return  0;
    if (a==2) return  1;
    if (a%2==0) return  0;
    for (int i=3;i<a/2;i++) {
        if (a%i==0) return  0;
    }
    return  1;

}
int main(){
int T;
    scanf("%d",&T);
    while (T--) {
        int n;
        scanf("%d",&n);

        if (check(n)) printf("Yes\n");
        else printf("No\n");

    }
    return  0;

}
发表于 2025-11-10 23:24:07 回复(0)
Python3
意若久时天然呆头像 意若久时天然呆 
T=int(input())
p=1<=T<=10
if p:
    for i in range(T):
        p3=0
        n=int(input())
        p1=1<=n<=10**5
        p2=n==1
        if not p1:continue
        for j in range(2,int(n**0.5)+1):
            if j==n:continue
            if n%j==0:
                p3=1
                break
        print('No'if p2+p3 else'Yes')
else:print('请满足1≦T≦10的正整数')

发表于 2025-10-29 11:23:57 回复(0)
C
牛客915416951号头像 牛客915416951号
#include <stdio.h>
int su(int c) {
    if (c <= 1) return 0;
    for (int i = 2; i < (c / 2) + 1; i++) {
        if (c % i == 0)
            return 0;    
}
    return 1;
}
int main() {
    int n, a;
    scanf("%d\n", &n);
    for (int i = n; i > 0; i--) {
        scanf("%d\n", &a);
        printf(su(a)?"Yes\n":"No\n");
    }
}
发表于 2025-09-27 20:26:30 回复(0)
提交观点

问题信息

语言题 过关题目
上传者：牛客301599号
难度：
86条回答 2151浏览

热门推荐

相关试题

素数判断

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号