郑轻oj1071

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<malloc.h>
//将一个正整数分解质因数，例如，输入90，输出2 3 3 5。
//输入一个正整数n（2<=n<=2000）。
//从小到大输出n的所有质因子，每两个数之间空一格。
int main()
{//思路://分解成小的质数相乘，需要用到判断质数,把之前的拿过来用//质数就是素数int primenum(int x);int a[50];int n=0;scanf("%d",&n);for(int i=0,j=2;i<50;i++){if(n%j==0&&primenum(j))//必须同时是质数和整除n{n=n/j;//每次成功找到质数，把把商赋给na[i]=j;printf("%d ",a[i]);}else{j++;}}return 0;//今天又是没带return 0的一天
}int primenum(int x)//返回1是质数，返回0不是质数{//思路:1不是素数，素数是只能被它本身和1整除。从二开始往上找，这里偶数绝对不是素数//可以开平方找，如果平方根都没找到，以后的数也不会是素数int flag=0;//这里设置i起始是2，加2后都是偶数，所以后面就改++了for(int i=2;i<=x;i++)//i+=2)//sqrt()是浮点型开方{if(x%i==0)flag=1;//中途在1累加的路上，让其除于n，如果除尽则代表非素数，标志位置1}if(flag)return 1;//标志位flag=1，if（1）真执行else return 0;//否则，没找到除其自身可以整除它的数}