编程,输入一个正整数,输出它的所有质数因子(如180的质数因子为2、2、3、3、5)
编程,输入一个正整数,输出它的所有质数因子(如180的质数因子为2、2、3、3、5)
日期:2020-04-16 16:47:52 人气:1
可以参考下面的代码:
#include
#include
bool prim(int n)
{
if(n <= 1)
return false;//不是素版数
int i;
int m = int(sqrt(n));//
for(i = 2;i<=m;i++)
if(n % i == 0)//有没有能整权除的
return false;
return true;
}
void main()
{
int i;
int a=2;
int b;
s