C语言程序设计案例教程练习6-19讲解

素数分解C语言实现

最新推荐文章于 2024-01-21 10:16:35 发布

weixin_33884611

最新推荐文章于 2024-01-21 10:16:35 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：https://juejin.im/post/5befc3bf6fb9a04a072ff4f8

本文分享了一段使用C语言编写的程序代码，该代码能够实现输入任意整数后的素数分解过程，并打印出所有素数因子。通过while循环和for循环的结合，程序检查每个可能的因子是否为素数，若是则进行分解并输出。

#include <stdio.h>
int main (){
	int m;
	int i=1;
	int j;
	int judge;  //1为合数  0 为素数 
	printf("请输入一个整数");
	scanf("%d",&m);
	printf("%d=",m);
	while(m!=1){
		i++;
		judge=0;
		for(j=3;j<i;j++){
			if(i%j==0){
				judge=1;
			}
		}
		if(judge==0){
			if(m%i==0){
				printf("%d",i);
				m=m/i;
				i=1;
				if(m!=1){
					printf("X");
				}
			}
		}
		
	}
	return 0;
}复制代码