素数的判断题

判断101-200之间有多少个素数


写到这边...

#include "stdio.h"
main()
{
int i,j;
for(i=101;i<=200;i++)
for (j=2;j<i;j++)
if (i%j==1) printf ("%d\t",i);
}

忽然不知接下来该如何了........
----------------解决方案--------------------------------------------------------
#include "stdio.h"
#include"math.h"
main()
{
int i,j;
for(i=101;i<=200;i++)
for (j=2;j<=sqr(i);j++)
if (i%j!=0) printf ("%d\t",i);
else continue;
}


----------------解决方案--------------------------------------------------------
错了,应该是
#include "stdio.h"
#include"math.h"
main()
{
int i,j,flag;
for(i=101;i<=200;i++){
flag=0;
for (j=2;j<=sqr(i);j++){
if (i%j==0) {flag++;break;}
}
if(flag==0)printf ("%d\t",i);
flag=0;
}
----------------解决方案--------------------------------------------------------

这个题目的论坛太多了，你搜索下就有了，兄弟你太爱发帖子了，想都不想就发一个上来，够方便（别见怪）

----------------解决方案--------------------------------------------------------
^_^

呵呵,不是我不想,

我只要碰上一个题,短时间解决不了的,就发上来.发上来后不是在等待答案..而是私下研究.

看前面几个贴子就知道了 ^_^

论坛多些贴子更有生机点 ^_^
----------------解决方案--------------------------------------------------------

我用的是VC++6.0,


//求任意两个数之间的素数

#include <stdio.h>

int main()
{
int num1,num2;
int i,j,flag=0; //flag用于控制状态

num1 = 0;
num2 = 0;

//控制依次输入两个从小到大的正整数

do
{
printf("请输入两个正整数:");
scanf("%d%d",&num1,&num2);

}while(!(num1>0&&num1<num2));

printf("%d与%d之间的素数为:\n",num1,num2);

//判断较小的数是否为1或2，如果为1或2，则独立输出2

if(num1==1||num1==2)
{
printf("%d\t",2);

num1 = 3;
}

//求素数,并输出这些素数

//排除能被2整除的数

for(i=num1;i<=num2;i++)
{
if(!(i%2)) //能被2整除
{
continue;
}

//排除能被3~“最大数的一半”整除的数

for(flag=1,j=3;j<=i/2;j+=2)
{
if(!(i%j)) //能被3~“最大数的一半”
{
flag=0;
}
}

if(flag)
{
printf("%d\t",i);
}

}

return 0;
}

[此贴子已经被作者于2006-2-14 23:45:48编辑过]

----------------解决方案--------------------------------------------------------
楼上的就是筛选法吧?.......
----------------解决方案--------------------------------------------------------
这题应该用个小标FLAG,用他来识别,是1就是,是0就不是,很容易的
----------------解决方案--------------------------------------------------------

话是这么说，但同一个问题老是出现的话也没什么意思了。就像好多人都问TC的使用，唉！前面都有N个人问过了，自己找一下就是了。好像有位仁兄说过：问别人前先问自己！（说得有点直，请见谅！）

----------------解决方案--------------------------------------------------------