C语言求素数问题算法.docVIP

HYPERLINK /renyangok/articles/53309.html 如何求素数 自然数是0，1，2…… 素数是2，3，5……（不包括1的只能背1和它本身整除的自然数） ?#includestdio.h #include math.h void main() { int i ,j, flag=1; for(i=101; i200; i++) { flag = 1; for(j=2; j=sqrt(200); j++) if(i%j == 0){ flag = 0; reak; } if(flag == 1) printf(i=%d是素数\n,i); } } 【1】求10000以内的所有素数。素数是除了1和它本身之外再不能被其他数整除的自然数。由于找不到一个通项公式来表示所有的素数，所以对于数学家来说，素数一直是一个未解之谜。像著名的 哥德巴赫猜想、孪生素数猜想，几百年来不知吸引了世界上多少优秀的数学家。尽管他们苦心钻研，呕心沥血，但至今仍然未见分晓。自从有了计算机之后，人们借助于计算机的威力，已经找到了2216091以内的所有素数。求素数的方法有很多种，最简单的方法是根据素数的定义来求。对于一个自然数N，用大于1小于N的各个自然数都去除一下N，如果都除不尽，则N为素数，否则N为合数。但是，如果用素数定义的方