【C语言】判断素数

烟台大学oj题目，给在绞尽脑汁不得其解的宝子们参考。

题目描述

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

输入

输入任意一个整数 n。

输出

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

方法一：调用函数

#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
    for(int i = 2;i <= sqrt(n) + 1;i++){//从2开始哦，也可以直接i < n; 
        if(n % i == 0)//也就是i是n的因子 
        return 1;//不是素数返回1 
    }
    return 0;//是素数返回0 
}
int main()
{
    int num;
    scanf("%d", &num);
    int f;
    f = is_prime(num);//调用素数判断函数 
    if(f == 1)
    printf("This is not a prime.");
    else
    printf("This is a prime.");
    
    
    return 0;
} 

方法二：

#inclu