判断任意数是否是素数

帮忙做下！！！！

#include<stdio.h>
int main(void)
{
int num,i,flag=0;
printf("Input the num you want to judge\n");
scanf("%d",&num);
for(i=2;i<num;i++)
if(num%i==0)
{
    flag=1;
    break;
}
if(!flag)
printf("YES\n");
else
printf("NO\n");
}

#include"stdio.h"
void main()
{
     int a,b,flag=1;
    printf("Please input a number:\n");
    scanf("%d",&a);
    for(b=2;b<a;b++)
    while(a%b!=0)
    {
    flag=0;
    break;
    }
if(flag)
   printf("这个数是素数");
else
    printf("这个数不是素数");

}
这个是在V6 编译的

#include<stdio.h>
#include<math.h>
main(){
    int data,n;
    printf("enter the data:");
    scanf("%d",&data);
    n=sqrt(data);
    for(int i=2;i<=2;i++)
        if(data%i==0)
            break;
    if(i<n)
        printf("%d是个素数!\n",data);
    else
        printf("%d不是个素数\n!",data);
}

循环的上界最好写成sqrt(要判断的数)，这样效率会高一些

但这样就需要调用math.h的sqrt函数，效率真的高吗？

我感觉多此一举，用data直接判断不好吗？

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int Prime_number(int a);
int main()
{
int temp;
do{
printf("请输入您要判断的数：");
scanf("%d",&temp);
Prime_number(temp);
}while(temp!=-1);
}
int Prime_number(int a)
{
int temp1;
int temp2=0;
temp1=a;
for(int i=2;i<=sqrt(temp1+1);i++)
{
if(temp1%i!=0)
continue;
else
{temp2=1;break;}
}
if(temp2==1)
{printf("%d",a);
printf("不是素数\n");} //a不是素数
else
{printf("%d",a);
printf("是素数\n");}//a是素数
}

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