本文共 369 字，大约阅读时间需要 1 分钟。

问题描述

给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1

#include 
   
    int main(){
   	long long int n,p,i;	scanf("%lld",&n);	p=1;	for(i=2;i<=n;i++){
   		if(n%i==0){
   /*如果遇到因数*/			p*=i;			}		while(n%i==0){
   /*因数去重*/ 			n/=i;		}	}	printf("%d\n",p);	return 0;}
   

运行示例

转载地址：http://gnrzi.baihongyu.com/