解题思路:设置标记,用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 人评分
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:439 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:603 |
C语言训练-求函数值 (C语言代码)浏览:583 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2081 |
WU-输出九九乘法表 (C++代码)浏览:1681 |
sizeof的大作用 (C语言代码)浏览:1050 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言描述——递归算法)浏览:1138 |
龟兔赛跑预测 (C++代码)浏览:1185 |