余光中的乡愁的意思:求3~100之间的所有素数,按每行4列打印输出

来源:百度文库 编辑:神马品牌网 时间:2024/05/03 03:23:13
main()
{
int i,m,k,j=0;
for(m=3;m<=100;m++)
{ k=0;
for(i=2;i<=m-1;i++)
if(m%i==0)
{k=1;break; }
if(k==0)
{printf("%3d",m);
j=j+1;
if(j%4==0)
printf("\n");
}
}
}

偶来个VB的...^_^^_^..

Dim s_Count,i
s_Count=0 '素数个数

For i=2 To 100
s_Count=s_Count+isSushu(i) '累计素数的个数
Next

MsgBox s_Count

Function isSushu(num) '判断是否素数,是返回1,否返回0
Dim II
Dim sq
sq=Int(sqr(num))
For II=2 To sq '从2到num的平方根开始判断(为啥要平方根,楼主自己去摸索了..^_^..提示:a=sqr(n),a*a=n)
If (Num Mod II)=0 Then '如果能够被整除,就不是素数了,返回0,并退出函数
isSushu=0
Exit Function
End If
Next
'如果循环都不能被整除,说明num是素数,结果返回1
isSushu=1
End Function

#include <stdio.h>
#include <math.h>
main()
{
int i=0,a=0,k=0;
printf("Input a:");
scanf("%d",&a);

k=sqrt(a);
for(i=2;i<=k;i++)
if(a%i==0)break;

if(i<=k)
printf("%d is not a prime number.\n",a);
else
printf("%d is a prime number.\n",a);
}

3,5,7,11
13,17,19,23
29,31,37,41
43,47,53,59
61,67,71,73
79,83,89,97

算法:
<script language="JavaScript">
var d=""
var n=0;
for(var i=1;i<100;i++)
{for(var b=2;b<i;b++)
{c=i/b+""
if (c.match(/\./)==null){b=i}
else{
if(b==i-1){d=d+","+i;n++
if (n>3){document.write(d.substring(1,99)+"<br>");n=0;d="";}}
}
}
}
</script >