Zmyu's Blog

0%

生成101到200之间的素数

发表于
本文字数： 563 阅读时长 ≈ 5 分钟

题目：判断101到200之间的素数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
int main() {
    int i,j;
    for (i=101; i<=200; i++)
    {
        for (j=2; j<i ;j++)
        {
            if (i%j == 0)
            {
                break;
            }
        }
        if (i == j)
        {
            printf("%d ",i);
        }
    }
    return 0;
}

方法二：调用函数解决

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stdio.h>
int Is_Prime(int i)
{
    int j = 0;
    for (j=2; j<i; j++)
    {
        if (i%j==0) {
            return 0;
        }
    }
    return 1;
} 
int main()
{
    int i = 0;
    for (i=101; i<=200; i++)
    {
        int ret = Is_Prime(i);
        if (ret == 1)
        {
            printf("%d ",i);
        }
    }
    return 0;
}