C 判断素数(循环结构） SDUT

最新推荐文章于 2024-09-02 10:19:22 发布

原创最新推荐文章于 2024-09-02 10:19:22 发布 · 2.1k 阅读

8 ·

CC 4.0 BY-SA版权

OJ实验4——for循环结构专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断输入的正整数是否为素数。通过遍历从2到输入数的平方根之间的所有整数，检查是否有任何数能够整除输入数，从而确定其是否为素数。

Description

从键盘上输入任意一个正整数，然后判断该数是否为素数。
如果是素数则输出"This is a prime."
否则输出“This is not a prime.”

Input

输入任意一个正整数n(1 <= n <= 1000000)。

Output

判断n是否为素数，并输出判断结果：
如果n是素数则输出"This is a prime."
否则输出“This is not a prime.”

特别提醒：请注意对1的判定，1不是素数。

Sample
Input

Output
This is a prime.

第一次时：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
    int flag=1;
    scanf("%d",&n);
    for(i=2; i<n; i++)
    {
        if(n%i==0)
            flag=0;
    }
    if(n!=1)
    {if(flag==1)
        printf("This is a prime.");
else
        printf("This is not a prime.");
    }
    else
        printf("This is not a prime.");
    return 0;
}

再一次打这个题的代码

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    int i;
    scanf("%d",&n);
    if(n==1) printf("This is not a prime.");
    //注意对“1”的特判；
    else
    {
        for(i=2;i<n;i++) /*注意判断条件i<n，如果n非常大时这样就会费时间很长，所以可以用
        i<=(int)(sqrt((double)(n))),即判断到n的开方即可*/
            if(n%i==0) //如果有能整除“n”的“i”，便break；
            break;
        if(i<n) printf("This is not a prime.");
        //判断for循环是否为正常结束，若不是则不是素数；
            else printf("This is a prime.");
    }
    return 0;
}