用C语言 求100到200之间的全部素数(每行输出10个)。 先谢谢了， 最好能够发到我邮箱[email protected] c语言编程求100到200之间的素数，每行输出6个数

C\u8bed\u8a00 \u6c42100\u2014200\u4e4b\u95f4\u7684\u5168\u90e8\u7d20\u6570\uff0c\u5e76\u4e14\u8f93\u51fa\u6bcf10\u4e2a\u6362\u4e00\u884c

\u7b2c\u4e00\u4e2a\u95ee\u9898\u7684\u5206\u6790\uff1a\u5982\u679c\u6ee1\u8db3i=k+1\uff08\u5176\u5b9e\u662f\u6ee1\u8db31=k+1\uff09\uff0c\u624d\u80fd\u5224\u65ad\u6b64\u6570\u4e3a\u7d20\u6570\uff0c\u5219\u8f93\u51fa\u3002\u6240\u4ee5\u7a0b\u5e8f\u662f\u6b63\u786e\u7684\u3002
\u7b2c\u4e8c\u4e2a\u95ee\u9898\u7684\u5206\u6790\uff1a\u4e24\u4e2a\u7a0b\u5e8f\u7684\u6700\u7ec8\u7ed3\u679c\u662f\u4e00\u6837\u7684\uff0c\u90fd\u662f\u6b63\u786e\u7684\u3002
\u7a0b\u5e8f\u81ea\u7136\u7ed3\u675f\u540e\uff0c\u4f1a\u6709i==k+1,\u6b64\u65f6\u662f\u7d20\u6570\uff0c\u6253\u5370\u6570\u5b57\uff1b\u800c\u5982\u679c\u662fbreak\u51fa\u5faa\u73af\uff0c\u5219\u5047\u8bbe\u4e0d\u6210\u7acb\uff0c\u4e3a\u5408\u6570\uff0c\u4e0d\u6253\u5370\u5b57\u7b26\uff0c\u6267\u884c\u4e0b\u4e00\u6b21\u5faa\u73af\u3002

\u6269\u5c55\u8d44\u6599\uff1a
\u5982\u679c \u4e3a\u5408\u6570\uff0c\u56e0\u4e3a\u4efb\u4f55\u4e00\u4e2a\u5408\u6570\u90fd\u53ef\u4ee5\u5206\u89e3\u4e3a\u51e0\u4e2a\u7d20\u6570\u7684\u79ef\uff1b\u800cN\u548cN+1\u7684\u6700\u5927\u516c\u7ea6\u6570\u662f1\uff0c\u6240\u4ee5\u4e0d\u53ef\u80fd\u88abp1\uff0cp2\uff0c\u2026\u2026\uff0cpn\u6574\u9664\uff0c\u6240\u4ee5\u8be5\u5408\u6570\u5206\u89e3\u5f97\u5230\u7684\u7d20\u56e0\u6570\u80af\u5b9a\u4e0d\u5728\u5047\u8bbe\u7684\u7d20\u6570\u96c6\u5408\u4e2d\u3002\u56e0\u6b64\u65e0\u8bba\u8be5\u6570\u662f\u7d20\u6570\u8fd8\u662f\u5408\u6570\uff0c\u90fd\u610f\u5473\u7740\u5728\u5047\u8bbe\u7684\u6709\u9650\u4e2a\u7d20\u6570\u4e4b\u5916\u8fd8\u5b58\u5728\u7740\u5176\u4ed6\u7d20\u6570\u3002\u6240\u4ee5\u539f\u5148\u7684\u5047\u8bbe\u4e0d\u6210\u7acb\u3002\u4e5f\u5c31\u662f\u8bf4\uff0c\u7d20\u6570\u6709\u65e0\u7a77\u591a\u4e2a\u3002
\u53c2\u8003\u8d44\u6599\u6765\u6e90\uff1a\u767e\u5ea6\u767e\u79d1-\u8d28\u6570

#include
#include
int ss(int n) /*\u68c0\u67e5n\u662f\u5426\u4e3a\u7d20\u6570\uff0c\u5982\u679c\u662f\u5219\u8fd4\u56de1\uff0c\u5426\u5219\u8fd4\u56de0*/
{
int i;
for (i=2; i<=(int)sqrt((double)n); i++)
if (n%i==0) return 0;
return 1;
}
int main(void)
{
int i,j=0;
for (i=100; i<=200; i++)
if(ss(i))
{
j++;
printf("%5d",i);
if (j%6==0) printf("\n");
}
printf("\ntotal prime=%d\n",j);
return 0;
}


//\u8fd0\u884c\u60c5\u51b5\uff1a
101 103 107 109 113 127
131 137 139 149 151 157
163 167 173 179 181 191
193 197 199
total prime=21
\u8bf7\u6309\u4efb\u610f\u952e\u7ee7\u7eed. . .

#include "stdio.h"
#include "math.h"
main()
{ int m,i,k,h=0,leap;/*声明变量m:被测试的100－200的数;
i:从2到'm+1的平方根';
k:中间变量，用于保存 'm+1的平方根'；
h:素数的计数，初始化为0;
leap:是否合数，leap=0表示已经测试为合数*/
printf("\n");
for(m=100;m<=200;m++)/*从100循环到200逐个测试是否为素数*/
{
leap=1; /*初始化标志变量leap为1，首先假定m是素数*/
k=sqrt(m+1); /*求得m+1的平方根，并保存在变量 k 中*/
for(i=2;i<=k;i++) /*用i(从2到'm+1的平方根')逐个去除m，以测试是否为素数*/
if(m%i==0) /*若能够被i整除，则不是素数，那么就把*/
{leap=0;break;} /*leap置0，并且跳出循环，因为不必继续测试余下的i+1到'm+1的平方根'了*/
if(leap) { /*如果素数标志为非零，则m是素数，那么就*/
printf("%-4d",m);h++; /*输出m,并且给计数器h加上1*/
if(h%10==0) /*素数的个数每到10的倍数就输出一个换行，为了易读的格式*/
printf("\n");
}
}/*测试下一个 m */
printf("\nThe total is %d\n",h);/*输出个数 h */
system("PAUSE");/*用系统调用执行PAUSE命令，等待用户按任一键退出*/
}

100以内质数记忆法
100以内的质数共有25个，这些质数我们经常用到，可以用下面的两种办法记住它们。
一、规律记忆法
首先记住2和3，而2和3两个质数的乘积为6。100以内的质数，一般都在6的倍数前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数，而这几个数都是5或7的倍数。由此可知：100以内6的倍数前、后位置上的两个数，只要不是5或7的倍数，就一定是质数。根据这个特点可以记住100以内的质数。
二、分类记忆法
我们可以把100以内的质数分为五类记忆。
第一类：20以内的质数，共8个：2、3、5、7、11、13、17、19。
第二类：个位数字是3或9，十位数字相差3的质数，共6个：23、29、53、59、83、89。
第三类：个位数字是1或7，十位数字相差3的质数，共4个：31、37、61、67。
第四类：个位数字是1、3或7，十位数字相差3的质数，共5个：41、43、47、71、73。
第五类：还有2个持数是79和97。

#include "stdio.h"
#include "iostream.h"
#include "cmath"
int main()
{
int num=101,k,i=2;
cout<<"输出100-200间的全部素数："<<"\n";
while (num<=200)
{
k=sqrt(num);
while(i<=k)
{
if (num%i==0)
{
break;
}
i++;
}
if (i>k)
{
cout<<num<<"\t";
}
i=2;
num=num+2;
}
cout<<"\n";

}

已发邮箱。

空间 里有 例程

其实，随便 搜搜 就有的

扩展阅读：c语言代码生成器 ... c++编程 ... c语言必背100代码 ... c语言编程题经典100例 ... 编程求1000以内的完数 ... 编程必背100个代码 ... c语言求100到200素数 ... c语言求1-100累加和 ... 求1到100之间的和c语言 ...