warrior

#include <iostream>
    #include <math.h>
    #include <set>
    using namespace std;
    
    //用list来存储n分解质因数的结果
    set<int> v;
    
    //判断是否是质数
    bool fun1(int n) {
    	for (int i = 2; i <= sqrt(float (n)); i++)
    	{
    		if (n % i == 0)
    			return false;
    		else
    			continue;
    	}
    	return true;
    }
    
    //分解质因数
    void fun2(int n) {
    	//cout << n << "=";
    	for (int i = 2; i <= sqrt(float (n)); )
    	{
    		if (n % i == 0)
    		{
    			n = n / i;
    			//cout << i << "*";
    			v.insert(i);
    		}
    		else
    			i++;
    	}
    	//cout << n ;
    	v.insert(n);
    	//cout << v.size() << endl;
    }
    
    int main()
    {
    	int n;
    	cin >> n;
    	if (n > 1 && n < 2000000)
    {
    		fun2(n);
    	long sum = n ;
    	//set集合中存储了所有质因数的结果
    	for(set<int>::iterator it = v.begin(); it != v.end(); it ++  )
    	{
    		sum = (*it - 1)  * sum / *(it);
    	}
    
    	cout << sum << endl;
    }
    
    	else
    		exit(0);
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

warrior

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （Java代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

蓝桥杯算法提高VIP-欧拉函数-题解(C++代码)用set函数，思路很清晰

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

众数问题（C语言代码）

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

打印十字图（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

链表数据求和操作（C语言代码）

warrior

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （Java代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

蓝桥杯算法提高VIP-欧拉函数-题解(C++代码)用set函数，思路很清晰

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）

众数问题 （C语言代码）

【计算两点间的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

打印十字图 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

链表数据求和操作 （C语言代码）

　　评论区

C语言训练-尼科彻斯定理（C语言代码）

众数问题（C语言代码）

【计算两点间的距离】（C语言代码）

打印十字图（C语言代码）

链表数据求和操作（C语言代码）