L1-028 判断素数 (10 分)（C语言版）

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

输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于
2³¹的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No

作者: 陈越
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

分析：

1.1不是素数。
2. 用到sqrt不然会超时(注意sqrt的参数和返回类型都是double)

代码如下：

#include <stdio.h>
#include <math.h>
int main()
{int n,m,i,j;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&m);if(m==1)puts("No");else{for(j=2;j<=sqrt(m);j++)if(m%j==0)break;if(j>sqrt(m))puts("Yes");else puts("No");}}return 0;
}

L1-028 判断素数 (10 分)（C语言版）相关推荐

7-49 判断素数 (10 分)
7-49 判断素数 (10 分) 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数. 输出 ...
10 判断素数 (10分)
字节跳动校招内推码: C4BDSMC 投递链接: https://job.toutiao.com/s/J691fRK 内推交流QQ群:1049175720 think: 1素数:除1以外只能被其自身整 ...
L1-028 判断素数 (10 分)
L1-028 判断素数 (10 分) 对于这道题还是很简单的,思路如下: 要判断 x 是否是质数,我们可以从2遍历到sqrt(x) ,若之间有数可以整除x,那么x就不是质数,否者就是. 需要记住 x为 ...
7-2 判断素数 (10分)
7-2 判断素数 (10分) 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2e31 的需要判断的正整数. ...
L1-028 判断素数 (10分)
L1-028 判断素数 (10分) 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 31 的需要判断的 ...
（最优解）L1-028 判断素数 (10分)——17行代码AC
立志用更少的代码做更高效的表达本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 31 的需要判断的正整 ...
C++/Java写L1-028 判断素数 (10 分)
本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数. 输出格式: 对每个需要判断的正整数,如 ...
L1-028 判断素数 (10 分) 简单易懂
本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数. 输出格式: 对每个需要判断的正整数,如 ...
L1-028 判断素数 (10分) 笔记
本题的目标很简单,就是判断一个给定的正整数是否素数. 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No. 输入样例: 2 11 111 输出样例: Yes No 注 ...

L1-028 判断素数 (10 分)（C语言版）

分析：

代码如下：

L1-028 判断素数 (10 分)（C语言版）相关推荐

最新文章

热门文章