PAT1013

PAT1013数素数

题目概述：
令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤10^4​​ ，请输出 PM​ 到 PN​ 的所有素数。

输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：
输出从 Pm到 Pn的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

思路：
1，定义整形变量m,n用于存储M,N，用于找出素数范围。定义a[10000]用于存储符合要求的全部素数。
2，利用循环语句找出符合要求的全部素数。留意找素数的条件。
3，按输出格式输出全部素数。对素数个数为10 ，10的倍数要讨论（注意空格不存在与换行），对最后一位素数的讨论要全面。

注意：
1，注意最小素数（2）的存在，可能导致部分错误。
2，注意对素数的讨论，容易产生不合题目要求的数字。
2，输出格式要求很多，特别注意每一排最后不得有空格，最后一位素数不得有空格。

代码展示：

#include <stdio.h>
int main()
{
    int m = 0, n = 0, x = 0, i = 0, count = 1, num = 1;
    int a[10000];
    a[0] = 2;     //在M=1下，录入最小的素数
    scanf("%d %d", &m, &n);
    for (x = 3; x <= 104730; x += 2)    //按条件找出符合要求的素数并存储
    {
        for (i = 2; i * i <= x; i++)
            if (x % i == 0)
                break;                //留意循环的停止
            if (i * i > x)
                {
                    a[count] = x;
                    count++;
                }
    }
    for (i = m - 1; i < n; i++)     //将找出的素数按输出格式要求输出
        {
            if (num % 10 != 0)      //按十个一排排序     
                {
                    if (i < n - 1)      //讨论是否为最后一位素数
                        printf("%d ", a[i]);
                    if (i == n - 1)     
                        printf("%d\n", a[i]);
            }else{
                    if (i < n - 1)
                        printf("%d\n", a[i]);
                    if (i == n - 1)
                        printf("%d\n", a[i]);
            }
        num++;     //用于记录粗存素数的个数，方便排列。
        }
    return 0;
}