简单问题 -- 求素数，大虾帮忙！！！

Question

刚好上学期教C语言，给学生们讲过这个例子
下面的程序仅仅判断一个数是不是素数
你自己再加上一个循环吧，简单地搞定这个问题
如果你还想找好的算法，那就go on#include <stdio.h>
#include <math.h>void main()
{
int n;
int check();
printf("Please enter the num:");
scanf("%d",&n);
if(check(n))
printf("%d IS a prime number!\n",n);
else
printf("%d is NOT a prime number!\n",n);
}int check(x)
int x;
{
int i,k;
k=sqrt(x);
for(i=2;i<=k;i++)
{
if(x%i==0)
break;
}
if(i>=k+1)
return(1);
return(0);
}