题目1047：素数判定

最新推荐文章于 2024-10-14 23:50:01 发布
原创 最新推荐文章于 2024-10-14 23:50:01 发布 · 1.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客探讨了素数判定的方法，特别是如何通过优化减少计算时间。提到一个重要规律，即除2外的所有素数都是奇数，这允许我们排除偶数。此外，判断素数时，只需检查从3到n的平方根，而非一直检查到n，显著提升了效率。

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：8052

解决：3678

题目描述：

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入：

测试数据有多组，每组输入一个数n。

输出：

对于每组输入,若是素数则输出yes，否则输入no。

样例输入： 
13
样例输出： 
yes
来源：

最低0.47元/天 解锁文章
DafuTT
关注
1057: 素数判定 Java
指尖跳动的字节的博客
09-25 409
1057: 素数判定 时间限制: 1 Sec 内存限制: 30 MB 提交: 47095 解决: 21113 [状态] [讨论版] [提交] [命题人:admin] 题目描述 输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 注意：1不是素数。 输入 输入一个正整数n(n<=1000) 输出 如果n是素数输出"Yes"，否则输出"No"。输出占一行。 样例输入 Copy 2 样例输出 Copy Yes 提示 注意：1不是素数。 注意：1不是素数。 注意：1不是素数
1057: 素数判定
青梅煮茶的博客
08-16 6429
1057: 素数判定 Time Limit: 1 Sec  Memory Limit: 30 MB Submit: 15120  Solved: 6841 SubmitStatusWeb Board Description  输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。  Input  输入一个正整数n(n Output
【ZZULIOJ】1057: 素数判定
热门推荐
蒟蒻乱写的博客
11-06 1万+
ZZULIOJ题解 1053: 正弦函数 题目描述 输入x，计算上面公式的前10项和。 输入 输入一个实数x。 输出 输出一个实数，即数列的前10项和，结果保留3位小数。 样例输入 1 样例输出 0.841 本题是对循环语句的考察，某种程度上这一题和前几题没有太大差别，核心代码不过是累加以及分子分母变化和符号的改变，熟能生巧，注意对于循环时各项数据处理得当即可。 代码 #include<stdio.h> int main() { int i;//定义循环次数i
【ZZULIOJ】1057: 素数判定（Java）
L-China的博客
04-11 294
输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。如果n是素数输出"Yes"，否则输出"No"。输入一个正整数n(n<=1000)
ACM题目1047：C++编写素数判定程序
具体到本题，ACM题目“素数判定”，我们通常的解法是使用试除法，这是一种简单直观的方法。具体步骤如下： - 输入一个整数n。 - 首先判断n是否小于2，因为2是唯一的偶数素数，其他所有偶数都不是素数。 - 对于大于2...
山东科技大学OJ题库 1233 编写函数：素数的判定 (Append Code)
m0_52679749的博客
12-23 1877
1233 编写函数：素数的判定 (Append Code) Description 一个正整数n是素数：除了1和n不能被其他数整除。1不是素数。 编写一个函数用于判定一个正整数是不是素数。 用C语言实现：append.c中函数原型为 int is_primer(int num); 功能：若num为素数返回1，否则返回0。 用C++实现：append.cc中函数原型为 bool isPrimer(int num); 功能：若num为素数返回true，否则返回false。 函数的调用格式见“Append
python 1057: 素数判定
m0_52141241的博客
12-08 280
import math a=int(input()) b=0 for i in range(2,int(math.sqrt(a)+1)) : if a%i0 : b=1 break if a1 or b==1 : print(‘No’) else: print(‘Yes’) def isprime(n):(python会报错,可能规定要用sqrt（）) f=True for i in range(2,n): if n%i==0: f=False break return f a=int(input()) i
ZZULIOJ1057: 素数判定
m0_62355369的博客
08-27 1787
【代码】ZZULIOJ1057: 素数判定。
ZZULI1057: 素数判定
最新发布
ningye_的博客
10-14 465
ZZULI1057: 素数判定
ZZULIOJ 1057: 素数判定 (C/C++)
无
04-18 1462
素数又称质数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数。输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。如果n是素数输出"Yes"，否则输出"No"。输入一个正整数n(n<=1000)1057: 素数判定。1057: 素数判定。
ZZULIOJ1057:素数判定
weixianpaidui的博客
06-20 596
【代码】ZZULIOJ157:素数判定。
zzulioj 1057: 素数判定
qq_73707119的博客
02-26 530
此题是对素数的判断考察，首先最先要知道的就是什么是素数还有素数的判定方法。除此之外还需要掌握通过循环来检验是否满足素数判定条件的判断方法和思路。输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。如果n是素数输出"Yes"，否则输出"No"。输入一个正整数n(n
zzulioj：1057: 素数判定
m0_61988682的博客
10-24 3024
题目描述 输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 注意：1不是素数。 输入 输入一个正整数n(n<=1000) 输出 如果n是素数输出"Yes"，否则输出"No"。输出占一行。 样例输入Copy 2 样例输出Copy Yes 提示 注意：1不是素数。 注意：1不是素数。 注意：1不是素数。 #include<stdio.h> #include<math.h> int main() { int i,...
1057: 素数判定 C语言
指尖跳动的字节的博客
09-25 4333
1057: 素数判定 时间限制: 1 Sec 内存限制: 30 MB 提交: 47094 解决: 21112 [状态] [讨论版] [提交] [命题人:admin] 题目描述 输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 注意：1不是素数。 输入 输入一个正整数n(n<=1000) 输出 如果n是素数输出"Yes"，否则输出"No"。输出占一行。 样例输入 Copy 2 样例输出 Copy Yes 提示 注意：1不是素数。 注意：1不是素数。 注意：1不是素数
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值