我要招人

去企业版

首页 > 试题广场 >

素数判断

[编程题]素数判断

热度指数：49419 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定 $T$ 个正整数 $n$ ，判断每个 $n$ 是否为素数。

【名词解释】

$\hspace{15pt}$ 素数：大于 $1$ 且仅能被 $1$ 和自身整除的正整数。

输入描述:

第一行输入一个整数 （），表示需要判断的整数个数。

接下来  行，每行输入一个正整数 （）。

输出描述:

输出  行，每行对应一个测试用例：若  是素数，输出 ；否则输出 。

示例1

输入

2
1
2

输出

No
Yes

说明

第一个测试用例 ， 不是素数，输出 No；第二个测试用例 ， 是素数，输出 Yes。

算法知识视频讲解

我是一只小肚肚

发表于 2021-02-23 13:53:30

直接遍历即可 #include <stdio.h> int main() { int n, i, j,m; scanf("%d", &n); for (i = 0; i < n; i++) /*控制输入的循环次数*/ { scanf("%d" 展开全文

早风晚风

发表于 2025-09-10 07:55:12

#include<stdio.h> #include<math.h> int isprime(int n) { if (n==1) { &nb 展开全文

frlpp

发表于 2021-05-30 14:27:20

简单的枚举即可。 #include <bits/stdc++.h> using namespace std; bool isPrime(int n) { if(n == 1) return false; for(int i = 2; i <= sqrt(n); 展开全文

林一.

发表于 2024-03-26 18:41:41

">#include<cmath> using namespace std; bool is_prime(int num) { if (num <= 1) { return false; // 1不是素数，小于1的数也不考虑 } if (nu 展开全文

GB279824

发表于 2025-06-07 15:21:55

import sys n = int(input()) for line in sys.stdin: a = int(line.strip()) if a > 2: for i in range(2,a): if a % i == 0 展开全文

晨曦挣大钱

发表于 2020-09-24 09:39:43

python def diognose(): # 要判断的数是 x = int(input()) flag = 0 for i in range(1, x + 1): if x % i == 0: flag += 1 展开全文

Kennywu

发表于 2024-12-30 15:12:58

#include<stdio.h> #include<math.h> int isprime(int a){ //判断素数的函数 if(a==1)//对一特殊处理展开全文

无敌暴龙在线敲代码

发表于 2025-07-11 19:45:17

T=int(input()) for i in range(T): n=int(input()) if n<2 : print("No") continue for i in range(2,int(n**0.5)+ 展开全文

元宵苏杭

发表于 2025-09-25 00:27:48

#include<bits/stdc++.h> using namespace std; int main(){ int T,n ; cin>>T; bool a =true ; for(;T>0;T-=1){ cin>>n; if(n==1){ 展开全文

孤寡孤寡的牛肉丸很甜美

发表于 2025-08-03 09:07:07

import math T = int(input()) for i in range(T): n = int(input()) print((lambda n: 'No' if any ( n%c == 0 for c in range(2, int(math.sqrt(n))+1 展开全文

问题信息

语言题过关题目

上传者：牛客301599号

难度：

57条回答 416收藏 1122浏览

素数判断

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题