0
点赞
收藏
分享

微信扫一扫

实验05多重循环---7-04 小于m的最大的10个素数

谁知我新 2024-11-06 阅读 9

给定一个整数m(50<m<20000),找出小于m的最大的10个素数。

输入格式:
输入在一行中给出一个正整数m(50<m<20000)。

输出格式:
在一行中按递减顺序输出10个满足条件的素数,每个素数输出占6列。没有其它任何附加格式和字符。

输入样例:
229
输出样例:

   227   223   211   199   197   193   191   181   179   173
//自己写的
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int i = 0, j, m, n, tem = 1;
    scanf("%d", &m);
    while (i < 10)
    {
        n = m - tem;
        for (j = 2; j <= n / j; ++j)
        {
            if (n % j == 0)
            {
                break;
            }

        }
        if (j > n / j)
        {
            printf("%6d", n);
            i++;
        }
        tem++;
    }
    return 0;
}
举报

相关推荐

0 条评论