正常思路:判断自然数 x 是否质数,就不断尝试小于 x 且大于1的自然数,只要有一个能整除,则 x 是合数
进阶:仅需求2到√x即可,缩短尝试次数。
原因:① 因数成对出现。比如:64 1*64 2*32 ....... 8*8.......
② 成对因数必然一个大于√64,一个小于√64,仅需判断2到√x即可
注意事项:
①%运算用于int类型,而sqrt(x)中x为double类型,注意转换
②注意在if-else语句中设置判断条件,否则多次输出
③else语句中用break语句,只要有一次整除即可
参考代码:
#include<stdio.h> int main() { int a,b; scanf("%d",&a); if(a>=2){ for(int i=2;i<=sqrt((double)a);i++) //成对因数必然一个大于√64,一个小于√64,仅需判断2到√x即可 { if(a%i!=0) { b=a; //通过改变b,设置判断条件 } else{ b=0; break; //只要有一次整除,即合数 } } if(b!=0) printf("prime"); if(b==0)printf("not prime"); } }
0.0分
0 人评分
Tom数 (C语言代码)浏览:740 |
点我有惊喜!你懂得!浏览:1398 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:643 |
简单编码 (C++代码)浏览:678 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1181 |
不容易系列2 (C语言代码)浏览:597 |
多输入输出练习1 (C语言代码)浏览:1190 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:379 |
WU-格式化数据输出 (C++代码)浏览:1215 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:529 |