首页 > 试题广场 >

素数判断

[编程题]素数判断
  • 热度指数：6377 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}给定一个正整数 n，判断其是否为素数。素数定义为大于 1 且仅能被 1 和自身整除的正整数。

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

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


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

输入

2
1
2

输出

No
Yes

说明

第一个测试用例 n=1，1 不是素数，输出 No；第二个测试用例 n=2，2 是素数，输出 Yes。
算法知识视频讲解
添加回答
C++
追风的羽汀头像 追风的羽汀 
#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n ;
    for(int i=1;i<=n;i++){
        int a;
        cin >> a;
        if( a>1 && a%1==0 && a%a==0)
        {
            int u = 0;
            for(int i=2;i<=a-1;i++){
                if( a%i==0 ){
                    u=1;
                }
            }
            if(u==1){
                cout<<"No"<< endl;
            }else{
                cout<<"Yes"<<endl;
            }
            
        }
        else{
            cout<<"No"<< endl;
        }
    }

}
稍微有点麻烦，干出屎山了
发表于 今天 12:45:01 回复(0)
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)
Python3
LI005头像 LI005
import math

T = int(input())

for i in range (T):
    n = int(input())
    if n == 1:
        print("No")
        continue
    for j in range (2, int(math.sqrt(n)+1)):
        if n % j == 0:
            print("No")
            break
    else:
        print("Yes")

发表于 2025-07-13 08:04:02 回复(0)
badcola头像 badcola
记得先判断数字是否大于2，然后在遍历的时候注意for j in range(2,int(n**(1/2))+1):的+1，因为range(2,2)不会运行
发表于 2025-07-12 21:05:20 回复(0)
牛客988118991号头像 牛客988118991号
T=int(input())
for i in range(1,T+1):
    a=int(input())
    if a==1:
        print('No')
    else:
        for b in range(2,a+1):
            if b==a:
                print('Yes')
            elif a%b==0:
                print('No')
                break
            else:
                b=b+1
发表于 2025-07-12 20:35:54 回复(0)
userzaiy头像 userzaiy
import math
T = int(input())
for _ in range(T):
n = int(input())
if n < 2:
print("No")
else:
for i in range(2, int(math.isqrt(n))+1):
if n % i == 0:
print("No")
break
else:
print("Yes")
发表于 2025-07-12 20:16:31 回复(0)
C_牛11头像 C_牛11
#include <stdio.h>
#include <math.h>
int main()
{
    int n,i,j,a;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a);
        if(a<=1)
        {printf("No\n");continue;}
        int flag=1;
        for(j=2;j<=sqrt(a);j++)
        if(a%j==0)
        {flag=0;break;}
       
        printf("%s\n",flag?"Yes":"No");
    }

    return 0;
}
发表于 2025-07-09 16:40:52 回复(0)
Python3
牛客103937981号头像 牛客103937981号
# 碰碰运气
import random
[print(['Yes','No'][random.randint(0,1)]) for i in range(int(input()))]
发表于 2025-07-07 22:42:45 回复(0)
练习时长两年半的鸽子很有趣头像 练习时长两年半的鸽子很有趣
#include <math.h>
#include <stdbool.h>
#include<stdio.h>
bool isPrime(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%sqrt_num==0)
        {
           return false;
        }
    }
    return true;
}
int main()
{
    int t, n;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        if(isPrime(n))
        {
            printf("Yes\n");
        }
        else {
        printf("No\n");
        }
    }
    return 0;
}
发表于 2025-06-28 22:26:34 回复(0)
牛客639921493号头像 牛客639921493号
import math  # 用于计算平方根
def is_prime(num):
    if num <= 1:  # 处理负数、0 和 1
        return False
    if num == 2:  # 2 是最小的素数
        return True
    for i in range(2, int(math.sqrt(num)) + 1):
         if num % i == 0:
            return False
    return True
n=int(input())
for _ in range(n):  # 循环 n 次
    a = int(input())
    if is_prime(a):
        print("Yes")
    else:
        print("No")
发表于 2025-06-24 15:48:24 回复(0)
Jasmyn_chen头像 Jasmyn_chen
#include <stdio.h>

int main() {
    int T,a,i;
    scanf("%d\n",&T);
    while(T!=0)
    {T=T-1;
    scanf("%d\n",&a);
    for(i=2;i<=a;i++)
    {
        if((a%i)==0)
        break;
    }
    if(a==i)
   { printf("Yes\n");}
    else {printf("No\n");}
    }
    return 0;
}
发表于 2025-06-13 09:31:04 回复(0)
拒绝无效加班的柯基很想被叫靓仔头像 拒绝无效加班的柯基很想被叫靓仔
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while (t-- > 0) {
            int n = in.nextInt();
           
            if (n <= 1) {
                System.out.println("No");
                continue;
            }
           
            boolean isPrime = true;
            // 只需检查到 sqrt(n) 即可
            int limit = (int) Math.sqrt(n);
            for (int i = 2; i <= limit; i++) {
                if (n % i == 0) {
                    isPrime = false;
                    break;
                }
            }
           
            System.out.println(isPrime ? "Yes" : "No");
        }
    }
}
发表于 2025-06-09 09:05:09 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

素数判断

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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