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

来源:互联网 发布:java中字符串转json 编辑:程序博客网 时间:2024/05/16 14:52

题目要求:输出所有从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");    }}
0 0
原创粉丝点击