[编程题]素数判断
- 热度指数：1698 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
第一行输入一个整数
（
），表示需要判断的整数个数。
（
）。
输出描述:
示例1
输入
2 1 2
输出
No Yes
说明
第一个测试用例，
不是素数，输出 No；第二个测试用例
，
是素数，输出 Yes。
直接遍历即可 #include <stdio.h>
int main()
{
int n, i, j,m;
scanf("%d", &n);
for (i = 0; i < n; i++) /*控制输入的循环次数*/
{
scanf("%d"
展开全文
简单的枚举即可。 #include <bits/stdc++.h>
using namespace std;
bool isPrime(int n)
{
if(n == 1) return false;
for(int i = 2; i <= sqrt(n);
展开全文
#include<stdio.h>
#include<math.h>
int isprime(int a){ //判断素数的函数
if(a==1)//对一特殊处理
展开全文
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):
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
in
展开全文
题目链接
素数判断
题目描述
给定一个正整数 n，判断其是否为素数。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数。
输入描述:
第一行输入一个整数 t，表示有 t 组测试数据。
接下来 t 行，每行输入一个正整数 n。
输出描述:
对于每组测试数据，输出一行。如果 n 是素数，
展开全文
代码如下：
#include <iostream>
using namespace std;
int number;
bool judge(int number) {
if (number == 1) return false;
if (number == 2) return
展开全文
#include<iostream>
using namespace std;
int main()
{
int t;
cin>>t;
for(int i=1; i<=t; i++)
{
int n;
ci
展开全文
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return false;
}
for(int i = 2; i * i <= n; i++) {
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
