这是我想出来的关于素数的求法，思路是一个数除以比他小的所有数，如果只有2个数能整除（1和自己本身）的话，那么这个数就是素数！我不知道这样对不对，这是我的代码，或者是代码错了，知道的请给我指出来！先谢了
#include "stdio.h"
void main()
{
int i,j,count=0;
for(i=2;i<=10;i++)
{
for(j=1;j<=i;j++)
{
if(i%j==0)
count++;
}
if(count==2) //如果等于2则说明他是素数
printf("%d\n",i);
}
}

如果以后判断n个数中找出素数,那么取出sqr(n)前面的数和n进行%就可以了

[此贴子已经被作者于2006-10-17 21:58:20编辑过]

做完素数,就能做哥德巴赫猜想了!!

还是不怎么对吧，2应该是最小的素数，他能被1和自己整除！
可能你还不知道我是怎么想的，我要求的就是1和他本身，那个count得到的数值2就是1和他本身这2个数。i%j＝＝0判断是否能整除，如果能则＋1。
就拿2来说吧，他能被1和他本身整除，3能被1和他本身整除，这些count都得2，则打印结果，而其他得数如4，这能整除得有1，2，4三个数，count==3，就不能打印！
不知道我这样想对不对，还请帮忙！

呵呵，是啊，我就是为了哥德巴赫才想素数的，我也知道一些关于素数的算法，但自己想了个那个出来，没能实现就想找出原因，希望能个忙

好的知道了，照你的思路来做
for(i=2;i<=10;i++)
{
for(j=1;j<=i;j++)
{
if(i%j==0)
count++;
}
if(count==2)
｛ //如果等于2则说明他是素数
printf("%d\n",i);
　　　　count=0;


}
}要把count清０

[此贴子已经被作者于2006-10-17 22:26:32编辑过]

#include "stdio.h"
void main()
{
int i,j,count;
for(i=2;i<=10;i++)
{count=0;
for(j=1;j<=i;j++)
{
if(i%j==0)
count++;
}
if(count==2)
printf("%d\n",i);
}
}
哦，我懂了，把count初始化到for里面就行了，谢谢指点啊！

如果小于等于i的平方根的数都除不尽i，则i必是素数...
for(j=2;j<=(int)(floor(sqrt((double)(i))));j++)
{
if((i%j)==0)
{
printf("i不是素数");
break;
}
else
{
printf("i是素数");
}
}

说的好啊那你知道为什么是这样的么？怎么证明？你有没有证明过？还是道听途说？对于任何一个整数都成立么？有没有依据阿？不要看一些书上用这样的方法去判断素数，就以为是正确的要是你自己没有证明的话，就不要相信是真的，除非你自己证明是对的！有句话说的是尽信书不如无书！

你是说我的方法吗？