我要招人

去企业版

首页 > 试题广场 >

素数判断

[编程题]素数判断

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

$\hspace{15pt}$ 给定一个正整数 $n$ ，判断其是否为素数。素数定义为大于 $1$ 且仅能被 $1$ 和自身整除的正整数。

输入描述:

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

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

输出描述:

输出  行，每行对应一个测试用例：若  是素数，输出 "Yes"（不含双引号）；否则输出 "No"（不含双引号）。

示例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" 展开全文

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); 展开全文

Kennywu

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

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

爱读书的菠萝蜜很想去杭州

发表于 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 展开全文

Silencer76

发表于 2025-06-10 10:06:24

题目链接素数判断题目描述给定一个正整数 n，判断其是否为素数。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数。输入描述: 第一行输入一个整数 t，表示有 t 组测试数据。接下来 t 行，每行输入一个正整数 n。输出描述: 对于每组测试数据，输出一行。如果 n 是素数，展开全文

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++) { 展开全文

问题信息

语言题过关题目

上传者：牛客301599号

难度：

1条回答 11收藏 78浏览

素数判断

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题