哪位高手指点下:求100-200之间素数.完整的程序怎么写?
谢谢
哪位高手指点下:求100-200之间素数.完整的程序怎么写?
谢谢
2007-04-03 19:56
main()
{
int i,j,k;
int h=0;
for(i=100;i<=200;i++)
{
k=1;
for(j=2;j<i;j++)
if(i%j==0)
k=0;
if(k)
{
printf("%6d",i);
h++;
if(h%5==0)
printf("\n");
}
printf("\n");
}
[此贴子已经被作者于2007-4-3 21:48:18编辑过]
2007-04-03 21:35
c程序设计书上好象都有啊
程序头部添加#include"math.h"调用函数 sqrt()求平方根就行
2007-04-03 22:52
#include<stdio.h>
#include<math.h>
void main()
{
int i,counter=0;
int m;
for(i=100;i<=200;i++)
{
m=2;
while(i%m!=0 && m<=i)
m++;
if(m--==i)
{
printf("%d ",i);
counter++;
}
}
printf("\n共有%d个素数\n",counter--);
}
2007-04-03 23:56
#include <math.h>
#include <stdio.h>
int prime (int n)
{
int i,temp;
temp=sqrt(n);
for (i=2;i<=temp;i++)
if (n%i==0) return 0;
return 1;
}
main()
{int m;
for(m=100;m<=200;m++)
if(prime(m)) printf("%d is a prime\n",m);
getch();
}

2007-04-04 13:09
2007-04-04 13:29
2007-04-07 16:30

2007-04-07 17:13
可以先写一个判断素数的函数
BOOL IsPrime(int n);
2007-04-08 22:30
2017-02-12 09:46