解题思路:设置标记,用for循环来判断。标记为1则是素数,能够被整除时将标记置为0并跳出循环。
注意事项:做了两点改进
将循环停止条件由p<num改为p<=sqrt(num),减少运算次数。(num的每一对约数必然一个大于sqrt(num),一个小于sqrt(num),如果较小的约数不存在,则较大的约数肯定也不存在。)
先特判2,再将递增p++改为p+=2,因为如果num不能被2整除,就一定不能被偶数整除。
参考代码:
#include<stdio.h>
#include<math.h>
int prime(int num);
int main() {
int num,i;
scanf("%d",&num);
i=prime(num);
if(i)
printf("prime");
else
printf("not prime");
return 0;
}
int prime(int num) {
int p,flag=1;
if(num%2==0)
return 0;
for(p=3; p<=sqrt(num); p+=2) {
if(num%p==0) {
flag=0;
break;
}
}
return flag;
}
0.0分
0 人评分
Minesweeper (C语言描述,蓝桥杯)浏览:1126 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:597 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:555 |
最好的,浏览:563 |
10月月赛题解浏览:536 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:657 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:612 |
C语言程序设计教程(第三版)课后习题6.7 (C++代码)浏览:588 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:912 |