6.8.cpp

来自「c入门代码大全」· C++ 代码 · 共 18 行

/* 判断m是否素数*/
#include<stdio.h>
#include<math.h>
int 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.",m);
    else
      printf("%d is  not a prime.",m);
    getchar();
     getchar();
}