6-8.cpp

来自「清华大学谭浩强C程序设计（第3版）程序源代码」· C++ 代码 · 共 12 行

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