鱼C论坛

 找回密码
 立即注册
查看: 2983|回复: 4

输出区间上素数及个数

[复制链接]
发表于 2018-4-2 22:27:35 From FishC Mobile | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
IMG_20180402_222615.jpg
怎么做?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-4-2 22:44:18 | 显示全部楼层
看起眼花,请上代码好吧.
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-3 09:03:28 | 显示全部楼层
你的思路和代码呢?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-3 15:39:47 | 显示全部楼层
时间有点紧,写了这个代码。可以运行出你想要的结果,给你做个参考吧。有不对的地方共同探讨

#include <stdio.h>
#include <math.h>
void main()
{
        int i, k, m;
        printf("请输入一个自然数: \n");
        scanf("%d", &m);
        k = sqrt((double)m);
        if ( m <= 0)
        {
                printf("该数值错误\n");
        }
        for( i = 2; i <= k; i++)
        {
                if ( m % i == 0)
                {
                        break;
                }
        }
        if ( i > k )
        {
                printf("该数是素数\n");
        }               
        else
        {
                printf("该数是非素数\n");
        }
}

/**************************************

--------------------------------------

请输入想求的区间m和n(m和n比1大):
2 50
区间[2,50]的素数有:
   2   3   5   7
  11  13  17  19
  23  29  31  37
  41  43  47
共有素数15个
请按任意键继续. . .

--------------------------------------

****************************************/
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-3 15:40:49 | 显示全部楼层
发错了 那个是判断是否为素数,这个才是正确的代码
#include <stdio.h>
#include <math.h>
int main(void)
{
        int m, n, i,j, k = 0, s;
        printf("请输入想求的区间m和n(m和n比1大):\n");
        scanf("%d %d", &m, &n);
        printf("区间[%d,%d]的素数有:\n", m, n);

        for ( i = m; i < n; i++ )
        {
                s = sqrt((double)i);
                for ( j = 2; j <= s; j++ )
                {
                        if ( i % j == 0 )
                        {
                                break;
                        }
                }
                if ( j > s )
                        {
                                printf("%4d", i);
                                k++;
                                if ( k % 4 == 0 )
                                {
                                        printf("\n");
                                }
                        }
        }
        printf("\n");
        printf("共有素数%d个 \n", k);
}
/**************************************

--------------------------------------

请输入想求的区间m和n(m和n比1大):
2 50
区间[2,50]的素数有:
   2   3   5   7
  11  13  17  19
  23  29  31  37
  41  43  47
共有素数15个
请按任意键继续. . .

--------------------------------------

****************************************/
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-1 19:20

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表