首页 > 试题广场 >

素数判断

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

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

\hspace{15pt}接下来 T 行,每行输入一个正整数 n1 \leqq n \leqq 10^5)。


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

输入

2
1
2

输出

No
Yes

说明

第一个测试用例 n=11 不是素数,输出 No;第二个测试用例 n=22 是素数,输出 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" 展开全文
头像 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); 展开全文
头像 爱读书的菠萝蜜很想去杭州
发表于 2025-06-05 08:34:37
import sys t = int(input()) num_list = [int(li) for li in sys.stdin] for number in num_list: if number>2: for i in range(2,number): 展开全文
头像 在划水的小熊猫很豁达
发表于 2025-05-30 15:12:53
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文
头像 22信二彭泽宁
发表于 2022-12-18 09:24:34
#include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { in 展开全文
头像 Kennywu
发表于 2024-12-30 15:12:58
#include<stdio.h> #include<math.h> int isprime(int a){   //判断素数的函数     if(a==1)//对一特殊处理   展开全文
头像 AmzingWork
发表于 2023-04-11 13:17:52
代码如下: #include <iostream> using namespace std; int number; bool judge(int number) { if (number == 1) return false; if (number == 2) return 展开全文
头像 牛客517072235号
发表于 2021-08-02 15:45:52
#include<iostream> using namespace std; int main() { int t; cin>>t; for(int i=1; i<=t; i++) { int n; ci 展开全文
头像 Codecodify
发表于 2023-05-06 08:52:12
#include <stdio.h> int isPrime(int n) { if (n <= 1) { return false; } for(int i = 2; i * i <= n; i++) { 展开全文
头像 Patrick Plus
发表于 2020-04-22 17:35:47
include using namespace std;int main() { int n,m,flag=0; cin >> n; while (n !=0) { cin >> m; int i = 1; while (i<= 展开全文