用C语言编写编写输出1到100之间的素数？_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
用C语言编写编写输出1到100之间的素数？
上传于|0|0|文档简介
&&用C语言编写编写输出1到100之间的素数？
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢include&stdio.h&
#include&math.h&
int n,m=0,i,j;
for(i=2;i&=1000;i++)
for(j=2;j&=sqrt(i);j++)
if(i%j==0)
printf("%5d",i);
if(m%10==0)
printf("\n");
printf("\n");
其他答案（共2个回答）
.h&
#include &math.h&
int main()
{
int number[1001];
number[0]=0;
number[1]=0;
for(i=2;i&=1000;i++)
number[i]=1;
for(i=2;i&=1000;i++)
if(number[i]==1)
for(j=i+1;i&=1000;j++)
if(fmodf(j,i)==0) number[j]=0;
for(i=2;i&=1000;i++)
if(number[i]==1) printf("%d ",i);
你试试这个看看
我也没测试过
要是错了就只能说声抱歉了,帮不上忙
＃inclue &stdio.h&
# include&math.h&
# include &math.h&
for(int m=1;m&=1000;m=m+2)
int k=sqrt(m);
...
#include &math.h&
{int m,k,i,n=0;
for(m=2;m&=1000;m++)
到“百度”搜索一下就有了！
#include &stdio.h&
void main() {
int n1, n2, sum1, sum2;
double ...
米兰PISCO - cucina di mare -值得去吗？
答: cisco网络技术是一个为CTO、IT技术经理、网络工程师、安全工程师、数据库工程师、网络管理员、系统工程师、开发工程师、项目管理人员等IT技术人员搭建的有关先...
答: 我想学网页制作、网络维护、电脑维护
可有比较好的学习网站或者论坛推选一下？
大家还关注
确定举报此问题
举报原因(必选)：
广告或垃圾信息
激进时政或意识形态话题
不雅词句或人身攻击
侵犯他人隐私
其它违法和不良信息
报告，这不是个问题
报告原因(必选)：
这不是个问题
这个问题分类似乎错了
这个不是我熟悉的地区如何输出100以内的所有素数，每10个换一行【c语言吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：536,357贴子：
如何输出100以内的所有素数，每10个换一行收藏
如题，我不明白怎么把质数给求出来，求高人慢慢解释。我初学的一初二党。
#include "stdio.h"void main(){int i,j,k=0; for(i=2;i&=100;i++) {for(j=2;j&2;j++) if(i%j==0)if(i==j) {++k; printf("%d",i);}if(k==10) printf("\n");}}
for(j=2;j&2;j++）求解释？
这里的应该是 for(j=2;j&i;j++)
j&sqrt(i)+1不是更好吗
如果楼主有意愿可以加入进来，我们一起讨论、学习。
哇，lz加油!
谢谢，这个下年要比赛的，今年选拔了我们学校5个人学这个
加油加油~~我是大一的新生~一起努力吧~
恩，好啊好啊
main(){int i,j,k=0;for(i=2;i&=100;i++){for(j=2;j&i;j++)if(i%j==0)if(i==j) {k++;printf("%d ",i);}if(k%10==0) printf("\n");}system("pause");}这是我修改过的，还行吧。谁告诉我思想，就是怎么找质数，这个程序好像是说一直除到自己为止？
我说一句：2楼最后的if 语句应该改为if(k%10==0) printf("\n");
谢谢，我已经改了刚才~~不然只有1次换行
我靠，怎么搞的那么复杂。#include&stdio.h&int main(){int x,n=0;for(x=2;x&100;x+=2){n++;if(n%10!=0){printf("%d ",x);}else{printf("%d\n",x);}}return 0;}这样子不是最简单的了么。。。
还是用筛法好#include&stdio.h&#define MAX 100int prime[MAX+1]={0};main(){int i,j,cnt=0;for(i=2;i&=MAX;i++)prime[i]=1;for(i=2;i&=MAX;i++)if(prime[i])for(j=i+i;j&=MAX;j+=i)prime[j]=0;for(i=1;i&=MAX;i++)if(prime[i]){cnt++;printf(&%d%c&,i,cnt==10?'\n':32);}return 0;}
打个素数表咯！
直接打表 100以内没有30个 素数
不谢#include&stdio.h&int main (void){printf(&2 3 5 7 11 13 17 19 23 29\n31 37 41 43 47 53 57 61 67 71\n73 79 83 89 97&);}
登录百度帐号推荐应用C语言编程求素数的个数，计算1到(10亿)以内的素数个数，有多少个？附上程序 语言求10亿内素数和_微博生活网
你目前正在浏览：& > &
C语言编程求素数的个数，计算1到(10亿)以内的素数个数，有多少个？附上程序
C语言编程求素数的个数，计算1到(10亿)以内的素数个数，有多少个？附上程序
要国际最优算法！执行效率高!
从17开始 而且采用memcpy以mpLen长的magicPattern来批量处理
int remainder = n%mpL i&m; i& i+=5)
magicPattern[i] = 0，请歇着吧;
flag[7] = 1; j+=step)
flag[j] = 0;=mpL
for (i=12; i++)
if (flag[i]) count++; i&
char* p = flag+1！程序如下,将2; 分配素数标记空间; i+=7)
magicPattern[i] = 0; i+=11)
magicPattern[i] = 0;
flag[11] = 1;
magicPattern[i] = 0;
magicPattern[i++] = 0, magicP i+=13)
magicPattern[i] = 0, magicP
flag[3] = 1;
magicPattern[i++] = 0,5; i++) {
magicPattern[i++] = 1;=mpL=
for (i=17;
char magicPattern[2*3*5*7*11*13];&#47，思考无法代劳;
if (remainder &gt不知道有没有国际最优;/ i&lt,3,5;c&lt，请仔细研究下文
int mpLen = 2*3*5*7*11*13; 释放内存;素数数量统计 int count = 0，why，因为2,13的倍数早被kill了
while (p &13止的; pstop)
&#47，哈哈，少了好多吧
int stop = n/&#47, mpLen);
flag[2] = 1; i& 奇怪的代码;
for (i=10;
for (i=6;&#47, remainder); cout& i &&#47,3; i++)
// i是合数,13的倍数全干掉
// /
for (i=4; 从i的17倍开始过滤
int step = i*2;
/ 统计素数个数
for (i=2;/iostream&&mpL=&#47,7，因为您的工作早有您的质因子代劳了
if (0 == flag[i]) continue，但我这个算法很顶尖了; i&lt,
magicPattern[i++] = 1,7; 到n/
/&#47：#include& j &&#47，明白+1原因了吧：计算1亿以内的素数个数不到2秒钟;&=mpLen！1到（10亿）共有素数个;
&#47,11，故略
求素数的程序int Compos......
&#47,num,i)，不过速度至少也是O(n)，删掉之后再看第一个没有被删掉的数;%I64d&#92。这个方法呢，可以输出每一个质数具体是多少
num++;,/&#47，你会发现他还是可以比较快速的计算出来的,j;j&lt。，所谓质数筛选法呢.h& } 我说明一下。，最快的方法也就只能用质数筛选法，明显他是3;=n&quot，你看看吧;i++) {
if(;&#47我做ACM有一段时间了，然后把2的倍数全部删掉!flag[i])
&#47，可以比较高效的求出范围内所有的质数;这句如过不注释的话;&#47。，记着用__int64，筛法已经是最快的了;，然后删掉3的倍数;i++) {
if(;stdio，你所说的高效算法;i&printf(&quot。;j=j+i)
flag[j]=true，但我估计还没有这种算法吧。 return 0;%I64d &quot，但是要筛选10亿以内的数。，这样循环往复，我先把代码发到这儿吧;&#47，的确没办法做到。质数的通项公式都还没有呢;i&&#47。，还可以求出具体的是哪一些数; for(i=2;int main(){ __int64 i，不仅可以求出质数的个数;=记录个数
} } printf(&#define max bool flag[max]。 #include&lt，也算不上很高效的算法;=&#47，你可以试着把我的程序前面的那个宏定义小一点，就是先默认所有数都是质数，还是要等待很久的，然后再明确2是个质数。!flag[i])
for(j=i*i;输出个数。;这是标记倍数筛选的主要部分都在这儿
} } for(i=2
C语言编程求素数的个数,计算1到(10亿)以内的素数个数,有多少个?附上程序 ……
不知道有没有国际最优,但我这个算法很顶尖了:计算1亿以内的素数个数不到2秒钟!1到...求10亿以内素数的算法 ……
C语言编程求素数的个数,计算1到(10亿... 21
....有超过1亿的素数吗 ……
1亿以内有多少素数 2
大于1亿的素数表,哪位...2...素数表500亿以内 ……
不是的: = 13×0亿以内的最大的...生成素数表的算法有哪些 ……
筛选法求素数表,最快的素数表生成算法。所谓“筛选法”指的是“埃拉托色尼... C...Pascal求1至之内的素数 ……
pascal是不可能实现的,既然你知道计算机1秒只能运行那么多次,更何况做这种求素数的还是要用2次筛...以内的质数有哪些 ……
/view/2868105.htm%3ffr%3dala...什么是素数? ……
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只...怎样用C语言解决这个问题:输出1到的所有素数,并且对称,,运行时间不超过30秒,... ……
for (int i=1 ;i&=;i++) { if (sushu(i)) {...怎样快速的打出1-的素数表? ……
如果你的在做ACm的题的话,很明显不行,数字太大了,明显超内存,用筛选法
你可能感兴趣的内容？