标题:求素因子,不知怎么回事,就是没有结果,求大神指点
只看楼主
hcmorpheus
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-5-14
 问题点数:0 回复次数:4 
求素因子,不知怎么回事,就是没有结果,求大神指点
#include<stdio.h>
#include<math.h>
void main()
{
    int i,p,q,j;
    double n;
    n=18923;
    for(i=3;i<=sqrt(n);i+2)
    {
        for(j=5;j<=sqrt(n);j+2)
            if(i*j==n)
            {p=i;q=j;break;}
            break;
    }
            if(p*q==n)
                printf("\np=%5d,\nq=%5d",p,q);
            else
                printf("这样的素数p,q不存在!");        
   
               
            
}
搜索更多相关主题的帖子: 因子 include double 
2013-05-22 22:13
YJ_Hao
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:215
专家分:609
注 册:2013-3-22
得分:0 
#include<stdio.h>
#include<math.h>
void main()
{
    int i,p,q,j;
    double n;
    n=18923;
    for(i=3;i<=sqrt(n);i+2)
    {
        for(j=5;j<=sqrt(n);j+2)
            if(i*j==n)
            {p=i;q=j;break;}
            break;<--------------------------把这个去掉试试!
    }
            if(p*q==n)
                printf("\np=%5d,\nq=%5d",p,q);
            else
                printf("这样的素数p,q不存在!");        
   
               
            
}
2013-05-22 22:21
YJ_Hao
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:215
专家分:609
注 册:2013-3-22
得分:0 
不过算法不对!
2013-05-22 22:23
apull
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:三体星系
等 级:版主
威 望:185
帖 子:1404
专家分:8479
注 册:2010-3-16
得分:0 
两个for(i=3;i<=sqrt(n);i+2) 最后那个是i+2不合适。再就是2个都是sqrt范围太小。

程序代码:
#include<stdio.h>
#include<math.h>
void main()
{
    int i, p, q, j;
    int n;
    int get=0;
    scanf("%d",&n);
    for(i = 3; i <= sqrt(n); i += 2)
    {
        for(j = 5; j <= (n/2); j += 2)
        {
            if(i * j == n)
            {
                p=i;q=j;
                get = 1;
                printf("i=%5d,j=%5d\n", i, j);
            }
        }
    }
    if(!get)
        printf("这样的素数p,q不存在!");
}
2013-05-23 02:22
YJ_Hao
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:215
专家分:609
注 册:2013-3-22
得分:0 
怕搞错查了下度娘:素因子就是素数因子,也就是质数因子,lz是不是还少了个判断?
2013-05-24 05:30



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-407778-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.634218 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved