| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1793 人关注过本帖
标题:从键盘任意输入一个整数M,求1~M中有哪些数可以分为两个相等的素数之和。
只看楼主 加入收藏
w257326716
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2020-5-25
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
从键盘任意输入一个整数M,求1~M中有哪些数可以分为两个相等的素数之和。
#include <stdio.h>
#include <math.h>
int sushu(int n)
{
    int j,t;
    for(j=1;j<n;j++)
    {
        if(n%j==0)
        {
            t=0;
        }
    }
    if(n==j)
    {
        t=1;
    }
    return t;
}
void main()
{
    int m,i,x,p;
    printf("请输入m的值:  ");
    scanf("%d",&m);
    printf("可以分为两个相等素数之和的数有:\n");
    for(i=2;i<=m;i=i+2)
    {
        p=i/2;
        x=sushu(p);
        if(x==1)
        {
            printf("%-5d",i);
        }
    }
}


大佬帮忙,看下哪里错了,谢谢!
搜索更多相关主题的帖子: 素数 int 相等 输入 之和 
2020-05-25 23:37
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:5 
t=0后面加break或者return
判断为非质数直接返回就行了,否则循环一直执行,最后只会返回1
2020-05-26 06:51
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册:2014-5-20
收藏
得分:5 
m = 素数1 + 素数2
m - 素数1 = 素数2
这个整数减一个素数结果也是一个素数
2020-05-26 06:52
forever74
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:CC
等 级:版主
威 望:58
帖 子:1694
专家分:4282
注 册:2007-12-27
收藏
得分:5 
可以筛法求M/2以内的素数,再乘2输出。

对宇宙最严谨的描述应该就是宇宙其实是不严谨的
2020-05-26 08:06
快速回复:从键盘任意输入一个整数M,求1~M中有哪些数可以分为两个相等的素数之和 ...
数据加载中...
 
   



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

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