急速求10分钟 检验质数的算法的程序

问这个数学专家吧！
dsxtdg1@126.com

#include"stdio.h"
#include"math.h"
int main()
{
int p,k,i;
printf("Input a number:");
scanf("%d",&p);
k=(int)sqrt(p);
for(i=2;i<=k;i++)
{
if(p%i==0)
{
printf("%d is not a prime!\n",p);
}
}
printf("%d is a prime!\n",p);
}

用从2 到round(sqrt(i))的每个数去除i，如果除尽则不是质数，如是都除不尽则是质数

输出1～100之间的质数

program zx(input,output);
var
i,j:integer;
flag:boolean;
begin
for i:=2 to 100 do
begin
flag:=true;
for j:=2 to round (sqrt(i)) do {用2到i的平方根去除i，看能否除尽}
if i mod j=0 then flag:=false;
if flag then write (i);
end
end.

以上是一段PASCAL程序，输出1～100之间的质数

2判断一下是不是偶数，
从3开始，加2。

public class Primes