PTA L1-028 判断素数 C语言版

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。反正就是第一次发嘛，不太懂怎么弄，我是看搜索里没有这个题，然后好不容易做出来了，分享一下，对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。本题的目标很简单，就是判断一个给定的正整数是否素数。大一的题目，浅试一下。

文章目录一、题目二、方法11、代码 一、题目 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 31 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No 二、方法1 1、代码 #include<stdio.h> #include<math.h> int main

本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No #include <bits/stdc++.h> using namespace std; #define ll long long int pr(ll x) { if(x==1)

![在这里插入图片描述](https://img-blog.csdnimg.cn/20200107212920142.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25hdHVybHk=,size_16,color_FFFFFF,t_7 ...

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

判断素数，函数题。

注意： 1、1不是素数 2、if(flag) ，只要一个值不是0, 他就相当于真, 0就是假 3、用sqrt平方根判断素数，以防超时 N=根号N*根号N N的因数除了根号N，其他都是成对存在的，且必定一个大于根号N一个小于根号N 假设N不是质数，有个因数大于根号N（不是N本身） 则N必定有一个与之对应的小于根号N的因数 也就是说，如果2到根号N都没有N的因数，那么对应的根号N到N-1都没有N的因...

本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No 进行多个数值的输入，然后在判断数值是否为素数，最后来进行输出 那么对于多个数值，两种方法“for ， 数组” 利用for #include <stdio.h&gt..

7-4 判断一个整数是否为素数 (15分) 本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。 输入格式: 输入在一行中给出一个需要判断的整数 M（−2^31​​≤ M ≤2^31−1） 输出格式: 如果M是素数，则在一行中输出Yes，否则输出No。如果输入了非正整数，也要输出No。 输入样例1： 11 输出样例1: Yes 输入样例2: 9 输出样例2: No 输入样例3: -2 输出样例3: No #include<s

一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。从键盘输入一系列正整数，输入以0结束。按输入顺序输出这些数中的美素数。数据保证输入序列中至少有1个美素数。

今天在写PTA团体程序设计天梯赛-练习集时，被一道简单的判断素数的题给卡住了，试了几种方法都是会有一些测试点超时，遂上网查阅了相关的判断素数的方式，经过多个不同的方法解决题目之后，发现竟然有这么多不同层次的判断素数的方法，遂想记录下自己这么久以来学过的这些判断方法，以供大家参考！

L1-028 判断素数 (10分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No 代码 #include <stdio.h> #include <stdlib.h> #include <math.h>

本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No #include <iostream> #include<str...

7-9 判断素数 (20分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No #include &l...

L1-028 判断素数 (10 分) Go语言|Golang 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^31 的需要判断的正整数。 输出格式: 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例1: 2 11 111 结尾无空行 输出样例1: Yes No 结尾无空行 思路: 什么是素数？也称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。