题目描述 Description
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。
标签:
1 #include <stdio.h> 2 #include <math.h> 3 int main() 4 { 5 int a,i; 6 //freopen("prime.in","r",stdin); 7 //freopen("prime.out","w",stdout); 8 scanf("%d",&a); 9 for(i=2;i<=sqrt(a);i++) 10 { 11 if(a%i==0) printf("%d\n",a/i);//找到了,返回1 12 } 13 return 0; 14 }
标签:
原文地址:http://www.cnblogs.com/geek-007/p/4661626.html