C语言分解质因数

来源:互联网 发布:巨人网络策划笔试题 编辑:程序博客网 时间:2024/04/30 13:56
#include <stdio.h>#include<math.h>int main(){   int n = 28;   int i = 2;   int b = n;   while(i<n)   {     if(n%i==0) { printf("%d\n",i);//将重复的因数全部除完         n = n/i; } else      i++;   }   printf("%d\n",i);//不要遗漏比i大的那个数   if(b==n)   {     printf("该数为素数");   }   return 0;}      

原创粉丝点击