| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 477 人关注过本帖
标题:求素因子,不知怎么回事,就是没有结果,求大神指点
只看楼主 加入收藏
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: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:三体星系
等 级:版主
威 望:216
帖 子:1509
专家分:9241
注 册: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
快速回复:求素因子,不知怎么回事,就是没有结果,求大神指点
数据加载中...
 
   



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

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