在一组数中判断素数

判断素数就是看着这个数开平方后把这个数对半分成2个只需要判断一份即可

#include<stdio.h>
#include<math.h>
int Judge(int);//判断素数函数
#define N 5
int main()
{
    int num[N];//存放用户输入的数组
    int i;//循环变量
    int x;//用来替换num[i]的值
    int y;//用来接收Judge函数返回的值
    for(i = 1;i <= N;i ++)
    {
        scanf("%d",&num[i]);
    }
    for(i = 1;i <= N;i ++)
    {
        x = num[i];
        y = Judge(x);
        if(y == 1)
        {
            printf("素数为：%d\t",x);
        }
        x = 0;
    }
}
int Judge(int n)
{
    int i;//循环变量
    int a;//接收n的平方根
    if(n == 1)
    {
        return 0;
    }
    a = (int)sqrt(n);
    for(i = 2;i <= a;i ++)
    {
        if(n % i == 0)
        {
            return 0;
        }
    }
    return 1;

}