7-6 素数判断 (10分)
发布日期:2022-02-17 09:51:21
浏览次数:10
分类:技术文章
本文共 735 字,大约阅读时间需要 2 分钟。
7-6 素数判断 (10分)
键盘输入一个正整数,要求判断该数是否为素数。素数即质数,只能被1和它本身整除。特别说明,1不是素数。如果是素数,输出“YES”,否则输出“NO”。
输入格式:
输入只有一个用例,即一个整数n。
输出格式:
如果n是素数,输出“YES”,否则输出“NO”。
输入样例:
11
输出样例:
在这里给出相应的输出。例如:
YES
#includeint main(){ int a,i; int flag=1; scanf("%d",&a); for(i=2;i<=a/2;i++){ if(a%i==0) { flag=0; break; } } if(flag==1&&a!=1){ printf("YES"); } else{ printf("NO"); } return 0;}
用函数实现:
#includeint sushu(int n);int main(){ int i,n;scanf("%d",&n);sushu(n);return 0;}int sushu(int n){ int i,flag; if(n==1){ printf("NO"); }else{ for(i=1;i<=n/2;i++){ if(n%i==0&&i!=1){ flag=0; break; }else{ flag=1; } } if(flag==1){ printf("YES"); }else{ printf("NO"); } }}
转载地址:https://blog.csdn.net/qq_43828852/article/details/106201819 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月17日 19时36分09秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【数据结构与算法】什么是跳表?通俗易懂来理解跳表
2019-04-26
【数据结构与算法】什么是图?图是什么?快速带你回顾图有关的知识点
2019-04-26
【数据结构与算法】什么是串?什么是KMP算法?字符串匹配是什么?
2019-04-26
【数据结构与算法】什么是布隆过滤器?如何防止缓存穿透的问题?
2019-04-26
【面试题目】Java设计模式你有哪些了解?说几个常用的。
2019-04-26
【计算机操作系统】常说的死锁是什么?死锁产生的必要条件是什么?死锁的解决策略是什么?
2019-04-26
【计算机操作系统】设备管理?磁盘结构是怎么样的?磁盘调度算法有哪些?
2019-04-26
【多线程高并发】为什么要使用多线程?创建多少个线程合适呢?
2019-04-26
【多线程与高并发】 Java两个线程轮流打印1-100两个数?多线程轮流打印数字?
2019-04-26
【多线程与高并发】 Java两个线程轮流打印字符串?
2019-04-26
【Linux命令篇】Linux命令实践
2019-04-26
【Leetcode单调队列】Leetcode239 滑动窗口最大值
2019-04-26
【Leetcode-单调栈】单调栈相关的题目-下一个更大的元素I 每日温度
2019-04-26
【Leetcode单调队列】- 洛谷P1714切蛋糕
2019-04-26
【Leetcode优先级队列】- 数据流的中位数
2019-04-26
【Leetcode优先级队列】-合并K个升序链表
2019-04-26
【多线程与高并发】-Java如何实现一个阻塞队列呢?
2019-04-26