分解质因数

2022-06-28 18:55:28 浏览数 (1)

本文最后更新于 1163 天前,其中的信息可能已经有所发展或是发生改变。

代码语言:javascript复制
#include<stdio.h>
bool oj(int n)
{
	for(int i=2;i<n;i  )
	{
		if(n%i==0)
		    return false;
	}
	return true;
}
int main()
{
	int m;
	scanf("%d",&m);
	while(!oj(m))
	{
		for(int i=2;i<m;i  )
		{
			if(oj(i)&&(m%i==0))
			{
				printf("%d * ",i);
				m=m/i;
				break;
			}
		}
		if(oj(m))
		{
			printf("%dn",m);
		} 
	}
	
	return 0;
}

Post Views: 194

0 人点赞