素数.c

来自「一个很典型的C语言算法 初学者在学习C语言过程中经常遇到的一种算法 气泡法 以及」· C语言 代码 · 共 13 行

/* Note:Your choice is C IDE */
#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);
}