C语言PTA平台高频习题及详解答案.docxVIP

  • 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);//如果不是素数,输出

文档评论(0)

1亿VIP精品文档

相关文档