网站建设主页文档,网站批量查询,建行的官网网址是什么,仿阿里百秀网站模板//题意是给一个数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
