原文:L1-028. 判断素数

本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N lt ,随后N行,每行给出一个小于 的需要判断的正整数。 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出 Yes ,否则输出 No 。 输入样例: 输出样例: 时间限制 ms 内存限制 kB 代码长度限制 B 判题程序 Standard 作者 陈越 注意: 题目要求需要输入的数是正整数 ...

2017-03-18 15:27 0 2682 推荐指数:

查看详情

L1-028 判断素数 (10分)

L1-028 判断素数 (10分) 本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数 \(N \; (\leq 10)\),随后 \(N\) 行,每行给出一个小于 \(2^{31}\) 的需要判断的正整数。 输出格式: 对每个需要判断的正整数 ...

Tue Jun 16 06:39:00 CST 2020 1 469
PTA --- 天梯赛 L1-028 判断素数

L1-028 判断素数 (10 point(s)) 本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2​31​​的需要判断 ...

Mon Oct 07 17:40:00 CST 2019 0 480
【PTA】L1-028 判断素数 (10分)

本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。 输入样例: 输出样 ...

Sat Mar 14 06:12:00 CST 2020 0 1342
L2-028 秀恩爱分得快(25 分)

古人云:秀恩爱,分得快。 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果 ...

Sun Aug 26 01:53:00 CST 2018 2 879
素数判断算法

转载:http://blog.csdn.net/liukehua123/article/details/5482854 判断一个数字是否为素数,正如大家都知道的那样,一个数 n 如果是合数,那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法 来求出 ...

Tue Oct 16 07:35:00 CST 2012 2 4057
判断素数的相关代码

素数是什么大家应该都知道,一个数是不是素数也很简单。 一下是代码,分别由两个函数。一个函数实现判断一个数是不是素数,另外一个函数实现输出小于等于一个特定数字的所有素数。 截图: PS:n=m/2即循环次数的控制,其实还可以写成n=sqrt(m),但是要求数据类型有要求 ...

Wed Jul 01 05:48:00 CST 2015 0 2688
判断n是否为素数

一.题目条件 ·题目 输入一个大于3的整数n,判断它是否为素数。(输出yes/no) ·要求 输入大于3的合数,输出no; 输入大于3的素数,输出yes。 错误输入,则输出error。 所有输出没有回车符号。 二.题目分析 判断质数的方法:分别除以n之前 ...

Tue May 18 05:58:00 CST 2021 0 996
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM