设计一个过程(函数或子程序) 考试呢,要快,在线等答案。。

来源:百度知道 编辑:UC知道 时间:2024/06/15 14:30:51
设计一个过程(函数或子程序):判定任意正整数是否是素数。在主调函数过程中调用这个过程并完成下列任务:
(1)统计[200,1000]范围内的素数的个数m;
(2)统计[1200,2000]范围内的素数的个数n;
(3)输出[m,n]范围内的所有素数的个数。
(素数:只能被1和其自身整除的正整数,包括2,但不包括1)
用C语言

#include "math.h"
bool IsPrime(int n)
{
for(int i=2;i<=sqrt(n);i++)
if(n%i==0) return false;
return true;
}
int main(int argc, char* argv[])
{
int m=0,n=0,k=0;
for(int i=200;i<1001;i++)
if(IsPrime(i)) m++;
for(i=1200;i<2001;i++)
if(IsPrime(i)) n++;
for(i=((m<n)?m:n);i<((m<n)?n:m)+1;i++)
if(IsPrime(i)) k++;
printf("[200,1000]内的素数个数为%d\n[1200,2000]内的素数个数为%d\n[%d,%d]内的素数个数为%d\n",m,n,m,n,k);
return 0;
}

OK, let's do it.

(1)统计[200,1000]范围内的素数的个数m;
public sub prime ()
dim i as integer
dim j as integer
dim k as integer
dim t as integer
dim b as integer
for i=200 to 1000
b=true
k=2
j=int (sqr(i))
do while k< = j and b
if i mod k = 0 then
b=false
end if
k=k+1
loop
if b then
t=t+1 then
form1.print i
end