C程序设计经典程序举例.pdfVIP

C 程序设计经典程序举例 1、判断素数（循环、利用算法减少运算次数） 例： 1159：质因数分解 正整数 n 是两个不同质数的乘积，试求出其中较大的。 #includestdio.h #includemath.h int main() { long long n,big; int small; int root,i,j; scanf(%lld,n); for(small=2;small=(int)sqrt(n);) { // 素数判断过程，从最小素数开始 root=(int)sqrt(small); for(i=2;i=root+1;i++) { if(small%i==0)break; } if(i=root) { if(small==2)small++; else small+=2; // 只判断 2 和奇数，减少运算次数