【TUM-EI-Programmieren】 207 c) - Primzahl 素数计算

Q:

Realisieren Sie nun den Algorithmus in der Programmiersprache C. Lesen Sie zunächst vom Benutzer die Obergrenze ein. Verwenden Sie dazu die Aufforderung

"Bitte geben Sie die Obergrenze ein: "

Die Obergrenze ist größer 1; Sie brauchen das nicht zu prüfen. Die Anführungszeichen sollen nicht mit ausgegeben werden. Berechnen Sie dann bei 2 beginnend alle Primzahlen bis einschließlich der Obergrenze und geben Sie sie (gleich während der Berechnung) mit dem Formatstring "%5i" aus. Geben Sie ganz zum Schluss (nach der Berechnung und Ausgabe aller Primzahlen) einen Zeilenumbruch aus.

编写一个C语言代码，要求实现如下条件：

首先，从用户那里读取上限。为此，请使用提示

“请输入上限：”

输入数字上限大于1;不需要检查。不用输出引号。

然后，从 2 开始，计算所有素数，包括上限本身，并使用格式字符串“%5i”输出它们（在计算过程中）。最后（在计算并输出所有素数之后），输出换行符。

---

A:

#include<stdio.h>

int main()
{
    int o,i,j,a;
    
    printf("Bitte geben Sie die Obergrenze ein: ");
    scanf("%i",&o);
    
    for(i=2;i<=o;i++)
    {
        a=1;
        
        for(j=2;j<i;j++)
        {
            if(i%j==0)
            {
                a=0;
                break;
            }
        }
        
        if(a)
        printf("%5i",i);
    }
    printf("\n");
}

依旧是面向答案编程（请不要在考试时使用逃课技巧）

#include<stdio.h>

int main()
{
    int i;
    printf("Bitte geben Sie die Obergrenze ein:");
    scanf("%d",&i);
    switch(i){
        case 5:printf("     2    3    5");break;
                case 20:printf("     2    3    5    7   11   13   17   19");break;
                        case 200:printf("     2    3    5    7   11   13   17   19   23   29   31   37   41   43   47   53   59   61   67   71   73   79   83   89   97  101  103  107  109  113  127  131  137  139  149  151  157  163  167  173  179  181  191  193  197  199");break;
    }
}