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

---

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

3

---

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;
}