exp04_10.c

《C语言程序设计教程、实验与练习》 源文件下载

#include <stdio.h>
#include <math.h>
main()
{
 int m,i,k;

 printf("input a number:");
 scanf("%d",&m);
 k=sqrt(m);
 for(i=2;i<=k;i++)
   if(m%i==0)
       break;
 if(i>=k+1)
    printf("%d is a prime number\n",m);
 else
    printf("%d is not a prime number\n",m);
}