用vf编程求1到100之间的素数

来源:百度知道 编辑:UC知道 时间:2024/05/17 04:36:22
急啊

dime a(30) &&建立一个存放素数的数组
m=2 &&素数的个数
a(1)=1
a(2)=2
for i=3 to 100
m=m+1
a(m)=i &&先假设这个数是素数
for n=2 to i-1 &&在小于这个数中找因数
if mod(i,n)=0 &&如果不是素数
m=m-1 &&把这个数覆盖掉
exit
endif
endfor
endfor

for p=1 to m &&显示这些素数
??a(p)
endfor

#include<stdio.h>
#include<math.h>
main()
{
unsigned int i,j,count,flag;
count=0;
for(i=3;i<=100;i++)
{
flag=0;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
flag=1;break;
}
}
if(flag==0)
{
printf(\"%4d\",i);
count++;
if(count%8==0)
printf(\"\\n\");
}
}
}