质数又称为素数,是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,输入数值为质数之积,这些质数就是输入数值的质数因子。
#include <stdio.h>
void main(){
int n,i;
scanf("%d",&n);
i=2;
while(1<n){
if(n%i==0){
printf("%d\t",i);
n=n/i;
}else{
i++;
}
}
}
质数又称为素数,是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,输入数值为质数之积,这些质数就是输入数值的质数因子。
#include <stdio.h>
void main(){
int n,i;
scanf("%d",&n);
i=2;
while(1<n){
if(n%i==0){
printf("%d\t",i);
n=n/i;
}else{
i++;
}
}
}