6-8.cpp

C程序设计（第三版）程序源代码 第6章循环 谭浩强

 #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);
}