- 0
- 0
- 约1.1千字
- 约 3页
- 2026-11-18 发布于四川
- 举报
C语言PTA平台高频习题及详解答案
题目:判断一个整数是否为素数
题目描述:编写一个程序,输入一个整数n,判断该整数是否为素数。素数是只能被1和它本身整除的正整数。
代码如下:
```c
includestdio.h
includestdbool.h
boolis_prime(intn){
if(n=1)returnfalse;//1和负数不是素数
if(n==2)returntrue;//2是素数
if(n%2==0)returnfalse;//剔除偶数
for(inti=3;ii=n;i+=2){//只检查到sqrt(n),且每次增加2
if(n%i==0)returnfalse;//如果n能被i整除,则n不是素数
}
returntrue;//如果以上条件都不满足,则n是素数
}
intmain(){
intn;
scanf(%d,n);//输入整数n
if(is_prime(n)){
printf(Yes\n);//如果是素数,输出Yes
}else{
printf(No\n);//如果不是素数,输出
您可能关注的文档
最近下载
- (2026年)纪念红军长征胜利90周年:不忘初心跟党走强军路上勇担当PPT课件.pptx VIP
- 2022年医院环境清洁、消毒与医疗废物的管理课件.pptx VIP
- 2026广东江门市开平江开储能技术有限公司招聘4人备考题库有完整答案详解.docx VIP
- 2026教师职称-天津-天津教师职称(幼儿园学前教育、基础知识、综合素质)历年参考题库含答案详解.docx VIP
- JJF(冀) 256-2026 电梯加速度测试仪校准规范.docx VIP
- 《公立医院领导人员管理办法》2026年修订学习PPT.pptx VIP
- DB21∕T 4442-2026 工业数据流通 交易服务平台服务规范.pdf VIP
- 一例肝癌栓塞个案护理.pptx VIP
- 紧邻既有地铁车站超大规模深基坑开挖研究.pdf VIP
- 中药分析学--中药质量标志物.ppt VIP
原创力文档

文档评论(0)