苏州网站建设新手,照片组合拼图,学计算机出来能干什么,网站建设合同书范本//题意是给一个数N,然后让你求M,使得N/M为素数,并且M的值最小//思路呢,大概有两种,一个是遍历素数求解的,不过数据太大不现实//另外一种就是质因数求解,for循环是遍历质因数,然后while循环是剔除相同的质因数//最后你可以判定剩下来的如果非1,则是最大素数....#include ios…//题意是给一个数N,然后让你求M,使得N/M为素数,并且M的值最小 //思路呢,大概有两种,一个是遍历素数求解的,不过数据太大不现实 //另外一种就是质因数求解,for循环是遍历质因数,然后while循环是剔除相同的质因数 //最后你可以判定剩下来的如果非1,则是最大素数....#include iostreamusing namespace std;int main()
{int a,n,i,k;ios::sync_with_stdio;while(cina){if(a 1) cout0endl;else{int c a;for(i2; i*ia; i){while(a%i0){a/i;ki;}}//coutaendl;if(a 1) coutc/kendl;elsecoutc/aendl;}}}转载于:https://www.cnblogs.com/yefengCrazy/p/5636863.html
