1012: 例题2-5 判断素数

最新推荐文章于 2022-07-13 11:29:46 发布
最新推荐文章于 2022-07-13 11:29:46 发布
阅读量545 收藏
点赞数
分类专栏： OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40245464/article/details/89501968
版权
此博客介绍了一个C语言程序，用于判断输入的正整数是否为素数。程序通过循环判断从2到输入数一半之间的每个数是否能整除输入数，从而确定其素数状态。
摘要由CSDN通过智能技术生成

1012: 例题2-5 判断素数

时间限制: 1 Sec  内存限制: 12 MB
提交: 669  解决: 258
您该题的状态：未开始
[提交][状态][讨论版]

题目描述

输入一个大于等于3的正整数，判断其是否是素数。

输入

一个大于等于3并小于10000的正整数n。

输出

如果n是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。

样例输入

<span style="color:bla
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1012 例题2-5 判断素数
WYJ____的博客
03-10 1440
题目描述输入一个大于等于3的正整数，判断其是否是素数。输入一个大于等于3并小于10000的正整数n。输出如果n是素数，输出“prime”，否则请输出“not prime”。请注意不需要输出引号，行尾输出换行。样例输入17 样例输出prime#include&lt;stdio.h&gt; int main() { int n,i; scanf("%d",&amp;n); for(i=2;i&lt;n...
对一个大于或等于3的正整数，判断它是不是一个素数
09-09
C语言程序 对一个大于或等于3的正整数，判断它是不是一个素数
code up练习1144: C语言2.5（判断素数）
yuppie__1029的博客
03-06 385
题目描述 输入一个大于等于3的正整数，判断其是否是素数。 输入 一个大于等于3并小于10000的正整数n，判断n是否是素数。 输出 如果n是素数，输出“prime”，否则请输出“not prime”。 请注意不需要输出引号，行尾输出换行。 样例输入 29 样例输出 prime 代码：#include&lt;stdio.h&gt; int main() { int n...
XYOJ 判断素数
一只奋起的小仓鼠
07-24 1074
题目描述 输入一个大于等于3的正整数，判断其是否是素数。 输入 一个大于等于3并小于10000的正整数n。 输出 如果n是素数，输出“prime”，否则请输出“not prime”。 请注意不需要输出引号，行尾输出换行。 样例输入 17 样例输出 prime 提示 来源 C语言第四版教学实验-第二章 算法 #include #include
C //例 5.9 输入一个大于3的整数n，判定它是否为素数（prime，又称质数）。
热门推荐
Made in Code
11-17 1万+
【代码】C //例 5.9 输入一个大于3的整数n，判定它是否为素数（prime，又称质数）。
【c语言】 给出一个大于或等于3的正整数，判断它是不是一个素数
zhaoyaqian552的专栏
04-23 1万+
// 给出一个大于或等于3的正整数，判断它是不是一个素数 #include #include int sushu(int x) { int i; if( x >= 3 ) { for( i = 2; i <= sqrt(x); i++ ) { if( x % i == 0 ) return 1; } return -1; } else printf
1069: 例题5-9 判断素数
qq_40245464的博客
04-28 283
1069: 例题5-9 判断素数 时间限制: 1 Sec内存限制: 12 MB 提交: 307解决: 257您该题的状态：未开始 [提交][状态][讨论版] 题目描述 输入一个大于1的正整数，判断它是否为素数（prime，又称质数）。 如果这个数是素数，则输出yes，否则输出no。 末尾输出换行。 输入 一个大于1的正整数 输出 根据输入数据，判断概述是否为素数。如...
1069 例题5-9 判断素数
WYJ____的博客
03-19 879
题目描述输入一个大于1的正整数，判断它是否为素数（prime，又称质数）。如果这个数是素数，则输出yes，否则输出no。末尾输出换行。输入一个大于1的正整数输出根据输入数据，判断概述是否为素数。如果这个数是素数，则输出yes，否则输出no。注意末尾输出换行。样例输入7样例输出yes#include&lt;stdio.h&gt; int main() { int n,i; scanf("%d",&a...
【C语言】给出一个大于或等于3的正整数，判断它是不是一个素数
weixin_44392103的博客
05-13 8751
#include<stdio.h> int main() { int i;//要判断的数字 int m;//用于辅助判断 int k;//k用作除数 scanf("%d",&i); for(k=2;k<=i;k++){ //k用作除数，用于判断是否为素数 m=i%k; if(m==0) break; } if(k>=i){ printf("%d是素数\n",i); }else{ printf("%d不是素数\n",i); } r
2021-2-26
qq_45823118的博客
02-26 526
训练题2A、无法重启的2020B、判断整除C、求最大公约数D、判断闰年E、判断素数 A、无法重启的2020 题目描述 2020年，病毒肆掠，洪水泛滥，科比离世，球王归天…但是并没有办法重启！有人对2020这个数字产生了兴趣，因为它是一个ABAB风格的数字。 现在输入一个四位数，请编写一个程序判断它是否符合ABAB的风格。 输入 每行输入一个四位数 输出 若满足输出’Yes’ 否则输出’No’ 样例输入 Copy 1234 1919 样例输出 Copy No Yes java代码： impo
C语言--判断一个大于或等于3的正整数是不是素数
qq_44078323的博客
01-23 5897
要求：给出一个大于或等于3的正整数，判断它是不是一个素数。 分析: 素数是指除了1和该数本身之外，不能被其他任何整数整除的数。 判断一个数n(n>=3)是否为素数的方法：将n作为被除数，将2~(n-1)的各个整数先后作为除数，如果都不能被整除，则n为素数。 实际上，n不必被2~ (n-1)的整数除，只需被2~ n/2的整数除即可，甚至只需被2~√n的整数除即可。 #include <stdio.h> #include <math.h> int main() { int
[C语言]给出一个大于或等于3的正整数，判断他是不是一个素数。
qq_54149804的博客
07-13 2617
自己写的比较简单的程序，判断数字a是否为素数，只需要用a除以，大于1小于a的数字，看是否有余数，如果除以大于1小于a的数字都有余数，则a为素数，如果除以大于1小于a的数字有一个数字的余数为0，则a不是素数，具体代码如下：...
《算法笔记》2.6小节——C/C++快速入门->函数
suxiaorui的博客
02-02 210
《算法笔记》2.6小节——C/C++快速入门->函数 问题 A: 习题7-5 字符串逆序存放 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 12 MB 解决 : 1781 提交 : 2564 题目描述 写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。 输入 一行字符串。 输出 输入字符串反序...
zzuli OJ 1057: 素数判定
强强强子的博客
08-28 1万+
Description  输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。  Input  输入一个正整数n(n Output  如果n是素数输出"Yes"，否则输出"No"。输出占一行。  Sample Input 2 Sample Output Yes HINT  ... Source
Java编程基础例题：兔子问题、素数判断与水仙花数
其次，【程序2】是关于素数判断的。素数是大于1且只能被1和自身整除的自然数。程序通过两层嵌套的for循环，外层循环遍历101到200之间的所有奇数，内层循环用于判断当前数是否为素数。内层循环从2开始，到数的平方根...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值