【PTA L1-028】判断素数开方判断质数

L1-028 判断素数（10 分）

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))void pri(int n)
{if(n==1){cout<<"No"<<endl;return ;}int t=sqrt(n);for(int i=2;i<=t;i++){if(n%i==0){cout<<"No"<<endl;return ;}}cout<<"Yes"<<endl;return ;
}int main()
{int n,t;cin>>n;while(n--){cin>>t;pri(t);}return 0;
}

【PTA L1-028】判断素数开方判断质数相关推荐

java编程如何判断素数_Java判断素数
Java判断素数 1 Java判断素数的介绍 Java中的质数:质数是一个大于1并除以1的数字,或者仅是其自身.换句话说,素数不能除以自身或1以外的其他数.例如,2.3.5.7.11.13.17 .. ...
C语言判断素数，判断质素算法
1.判断一个数是否为质数思路:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.所以从2开始进行求余,在小于自然数本身数字里没有一个数字进行求余数为0的,则证明输入的自然数是质数 ...
javaScript用函数的方法判断素数：判断一个数是否是素数（代码）
题目题目:判断一个数是否是素数代码如下: function su(n){ for(var i = 2;i<n;i++){ if(n%i == 0){ // 代码走到这里面证明不是素数 ret ...
python素数判断代码_Python 判断101-200之间有多少个素数，并输出所有素数
时间:2018-10-17 概述:判断素数 Python 判断并输出素数,判断101-200之间有多少个素数,并输出,判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不 ...
python判断素数的函数_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
java判断质数_Java判断素数
Java判断素数 public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.p ...
代码实现:判断101-200之间有多少个素数(质数)，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。...
package com.heima.Coding;/*判断101-200之间有多少个素数(质数),并输出所有素数.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明 ...
1，判断一个数是不是质数。 2，选取出100以上、1000以内所有个位数字与十位数字之和被10除所得余数恰好是百位数字的素数（如293）.输出上述这些素数的个数及这些素数的和.
对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入格式输入包括一行,为一个整数 N(1 ...
Python判断素数（质数）——循换结构、控制及else循环扩展模式的实践
一.问题:Python判断素数(质数) 获得输入正整数 N,判断 N 是否为质数,如果是则输出 True,否则输出 False.不考虑输入异常. 我的答案: #质数定义为在大于1的自然数N = eva ...
linux c开多线程算质数,C语言判断素数（质数）
这是一个C语言 while 循环的示例:判断一个整数 n(n>1)是否为素数(也成质数). 问题分析输入:一个整数n(n>1). 输出:Yes or No. 如果一个整数 n(n> ...

【PTA L1-028】判断素数开方判断质数

输入格式：

输出格式：

输入样例：

输出样例：

【PTA L1-028】判断素数开方判断质数相关推荐

最新文章

热门文章

【PTA L1-028】判断素数 开方判断质数

输入格式：

输出格式：

输入样例：

输出样例：

【PTA L1-028】判断素数 开方判断质数相关推荐

最新文章

热门文章

【PTA L1-028】判断素数开方判断质数

【PTA L1-028】判断素数开方判断质数相关推荐