wordpress网站在哪里修改密码,建设网站制,海南在线人才在线,网页制作作业100例已知正整数n是两个不同的质数的乘积#xff0c;试求出较大的那个质数。
思路#xff1a;由题意可知#xff0c;n为两个质数之积#xff0c;也就是说只要找到一个数能够被n整除#xff0c;这个数一定是质数#xff01;#xff01;#xff01;2为最小的质数#xff0c;…已知正整数n是两个不同的质数的乘积试求出较大的那个质数。
思路由题意可知n为两个质数之积也就是说只要找到一个数能够被n整除这个数一定是质数2为最小的质数直接从2开始找这里通过平方sqrt减小运算次数找到质数然后与n相除找到另一个质数比大小即可选出最大那个即可。
#include stdio.h
#include stdlib.h
#include math.hint main()
{int a,i,j,max;scanf(%d,a);for(i2;isqrt(a);i){if(a%i0){ja/i;break;}}if(ij){maxi;}else{maxj;}printf(%d,max);return 0;
}
