求一个数的最大质数因子
我这个程序哪里有问题，求大佬解释，为啥算出来的数不对！#include <stdio.h>//求一个数的最大质数因子
int main(void)
{
long long int i,j,k,max,num=30;//i为循环数并且存储输入数的公因数，j为第二个循环用来判断是否为质数，k存储输入数的公因数,max储存最大的质数因子
for(i=2;i<num/2;i++)//设置循环
{
if(num % i == 0)//求出num的值的每个公因数
{
for(j=2;j<i;j++)//设置循环
{
if(i % j != 0)//求出每个因数中的质数因子
{
max=i;//存储每个质数因子
}
}
}
}
printf("%lld\n",i);//只打印最后一个最大的质数因子
return 0;
}
本帖最后由 jackz007 于 2021-8-18 23:14 编辑
#include <stdio.h>
bool prime(unsigned long long x)
{
unsigned long long i ;
bool r ;
r = false ;
if(x > 1) {
if(x % 2 && x % 3 && x % 5 && x % 7) {
for(r = true , i == 11 ; i * i < x + 1 ; i += 2) {
if(! (x % i)) {
r = false ;
break ;
}
}
} else {
if(x == 2 ||x == 3 || x == 5 || x == 7) r = true;
}
}
return r ;
}
int main(void)
{
unsigned long long d , i , j ;
printf("请输入一个正整数：") ;
scanf("%llu" , & d) ;
for(i = 2 , j = 0 ; i * i < d + 1 ; i ++) {
if(! (d % i)) {
if(prime(i)) j = i ;
if(prime(d / i)) {
j = d / i ;
break ;
}
}
}
if(j) printf("%llu 的最大质因数是：%llu\n" , d , j) ;
else printf("抱歉，%llu 没有最大质因数\n" , d) ;
} {:10_266:}大佬能不能加一下注释，看不懂啊 本帖最后由 jhq999 于 2021-8-19 18:23 编辑
unsigned int val=0,yinzi=2;
printf("输入一个数字:");
scanf_s("%u",&val);
getchar();
for (int i = yinzi; i < val/yinzi ;i++)
{
while(val%yinzi)//求出质数因子从2开始；
{
yinzi++;
}
printf("%u,",yinzi);
val/=yinzi;//除一下得到商
while(!(val%yinzi))//为了上面不出合数用当前的因子除尽当前所得到商。
{
val/=yinzi;
printf("%u,",yinzi);
}
}
if(val>1)printf("%u",val);
printf("最大质数因子：%u",val>yinzi?val:yinzi);//最后的商和除数因子都是质数因子，取最大
getchar();
页:
[1]