分解质因数

Description
输入一个正整数,分解质因数。例如,输入90,输出90=233*5。

Input
输入一个正整数n

Output
输出该数的质因数

Sample Input
90
12
Sample Output
90=2* 3* 3* 5
12=2* 2* 3

	    #include <stdio.h>
	     
	    int is(int i){
	    	int ret=1;
	    	int j ;
	    	for(j=2; j<i; j++){
	    		if(i%j == 0){
	    			ret = 0;
	    			break;
	    		}
	    	}
	    	return ret;
	    }//判断i是否是素数 
	     
	    int main(){
	    	int x;//记录读入的数
	    	int n=1;
		int i;
		while(scanf("%d",&x)!=EOF){
			
	
		printf("%d=",x);
		if(is(x)){
			printf("%d",x);
		}
		else{
			while(x != 1){
				for(i=2 ; i<=x ; i++){
					if(is(i) && x%i == 0){
						printf("%d",i);
						if(i != x ){
							printf("*");
							}
						x = x/i;
						i = 1; 
					}
				}
			
			}
		}	
		printf("\n");	
	    	}
	    	return 0;
	    }

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务