C语言实验——判断素数（循环结构）

C语言实验——判断素数（循环结构）

Problem 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.”
Example Input

---

3

---

Example Output

---

This is a prime.

---

代码：

#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){    int n, i;    scanf("%d", &n);    if(n == 1)    {        printf("This is not a prime.\n");    }    else    {        for(i = 2; i <= sqrt(n); i++)        {            if(n % i == 0)            {                break;            }        }        if(i <= sqrt(n))        {            printf("This is not a prime.\n");        }        else        {            printf("This is a prime.\n");        }    }    return 0;}