| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1258 人关注过本帖
标题:这么将100分解成两个质数的和
只看楼主 加入收藏
a15171112681
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2020-5-6
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
这么将100分解成两个质数的和
谢谢
搜索更多相关主题的帖子: 分解 质数 
2020-05-06 15:39
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
收藏
得分:7 
比较简单
筛法找出100以内的素数
然后对每一个素数 查表检查 100-素数 是不是素食
就完事了

https://zh.
2020-05-06 16:01
吕孟伟
Rank: 8Rank: 8
等 级:贵宾
威 望:27
帖 子:200
专家分:870
注 册:2018-10-4
收藏
得分:7 
程序代码:
#include<stdio.h>
int isprime(unsigned int val);
int main(void)
{
    unsigned int i;
    printf("100 is decomposed into two prime numbers:\n");
    for(i=2; i <= 100; ++i){
        if(isprime(i) && isprime(100-i)){
            printf(" %d and %d\n", i, 100-i);
        }
    }
    return 0;
}

int isprime(unsigned int val)
{
    unsigned int i;
    for(i=2; i!=val; ++i){
        if(0 == val%i){
            break;
        }
    }
    if(i >= val){
            return 1;
        }else{
            return 0;
        }
}

借用一下侯捷的话:勿在浮沙筑高台。
2020-05-06 18:11
纯蓝之刃
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:76
帖 子:570
专家分:3727
注 册:2019-7-29
收藏
得分:7 
按照lin5161678的思路编写的,3楼的太暴力了
程序代码:
#include<stdio.h>

#define MAX 100

int main()
{
    int a[MAX],num,i,j=0,k;

    for(num=2; num<MAX; num++)  //筛法找出100以内的素数
    {
        for(i=2; i<num; i++)
        {
            if(num%i==0)
                break;
        }
        if(i==num)
            a[j++]=num;
    }

    for(i=0;i<j;i++)        //对每一个素数 查表检查 100-素数 是不是素数
    {
        if(a[i]>MAX/2)
            break;

        for(k=0;k<j;k++)
        {
            if(100-a[i]==a[k])
            {
                printf("%d,%d\n",a[i],a[k]);
                break;
            }
        }
    }

    return 0;
}

一沙一世界,一花一天堂。无限掌中置,刹那成永恒。
2020-05-07 18:54
快速回复:这么将100分解成两个质数的和
数据加载中...
 
   



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

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