【上机笔试之十六】输出素数

最新推荐文章于 2021-06-16 17:34:24 发布

原创最新推荐文章于 2021-06-16 17:34:24 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#上机笔试

上机笔试专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够输出所有从1到输入整数n之间（不包括两端）个位为1的素数。通过定义一个判断素数的函数，并结合主函数进行循环输出，实现了这一功能。

题目要求：输出所有从1到整数n之间（不包括两端）个位为1的素数。

#include<iostream>
#include<math.h>
using namespace std;

int judge_sushu(int num) {
    if (num <= 0)
    {
        return 0;
    }
    else
    {
        for (int i = 2; i <= sqrt(num); i++) 
        {
            if (num % i == 0)
            {
                return false;
            }
        }
        return true;
    }
}

void main()
{
    int a;
    int b;
    while (scanf("%d", &a) != EOF) 
    {
        b = 11;
        while (a > b)
        {
            if (judge_sushu(b))
            {
                printf("%d ", b);
            }
            b += 10;
        }
        printf("\n");
    }
}