输入一个数,输出其最大的质因数:#include<stdio.h>int main(){ int i,j,k,max; int n; while(scanf("%d",&n)!=EOF) { max=0; for(i=2;i<=n;i++) { k=0; if(n%i==0)//判断其是否为质因数 { for(j=2;j<=i;j++) { if(i%j==0) break; } if(j==i) k=1; } if(k==1&&i>max) max=i; } PRintf("%d/n",max); } return 0;}
新闻热点
疑难解答