解题思路:设置标记,用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语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:869 |
众数问题 (C语言代码)浏览:821 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:349 |
字符删除 (C语言代码)浏览:715 |
C语言训练-最大数问题 (C语言代码)浏览:584 |
字符串的修改 (C语言代码)浏览:1139 |
C语言程序设计教程(第三版)课后习题11.1 (C++代码)浏览:681 |
C二级辅导-求偶数和 (C语言指针动态内存法)浏览:631 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:573 |
Tom数 (Java代码)浏览:587 |