| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 709 人关注过本帖, 1 人收藏
标题:c语言求素数的多种方法
只看楼主 加入收藏
bingbingcn
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-4-16
结帖率:100%
收藏(1)
已结贴  问题点数:20 回复次数:4 
c语言求素数的多种方法
#include<stdio.h>
#include<math.h>
void main()
{ int m,k,i,n=0;
for(m=101;m<=200;m=m+2)
   {k=sqrt(m);for(i=2;i<=k;i++)
    if(m%i==o)break;
    if(i>=k+1)
         {printf("%d",m);n=n+1;
         
   if(n%10==0)printf("\n");
     }}
printf("\n");
}
搜索更多相关主题的帖子: c语言 
2011-04-16 11:26
boxinchao
Rank: 4
等 级:业余侠客
帖 子:51
专家分:231
注 册:2011-4-13
收藏
得分:7 
1.这个就是经典算吧?
2.编译的两个问题
    a.if(m%i==0)break;
    b.k=(int)sqrt(m);
3.对齐缩进什么的都是浮云吧
2011-04-16 11:39
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:7 
程序代码:
#include<stdio.h>
#include<math.h>
void main()
{

 int m,k,i,n=0;


 for(m=101;m<=200;m=m+2)
   {
     k=sqrt(m);
     for(i=2;i<=k;i++)
      if(m%i==0)break;  //字母o还是数字0
     if(i>=k+1)
         {
           printf("%d",m);
           n=n+1;
           if(n%10==0)printf("\n");
         }
   }
  printf("\n");
} 
格式其实也很重要!

   唯实惟新 至诚致志
2011-04-16 12:28
boxinchao
Rank: 4
等 级:业余侠客
帖 子:51
专家分:231
注 册:2011-4-13
收藏
得分:0 
楼上你这个格式我就不说啥了.看看我以前发帖记录的个人观点吧,作为新手一共就没发多少贴应该还算好找
2011-04-16 12:40
张春平
Rank: 3Rank: 3
来 自:北城
等 级:论坛游侠
帖 子:48
专家分:124
注 册:2010-12-2
收藏
得分:7 
我也有一个求素数的算法,如下:
#include<stdio.h>
int f(int a)//判断a是否是素数
{
    int i,t=1;
    for(i=2;i<=a;i++)
        if(a%i==0)t*=i;
    if(t==a)return 1;
    else return 0;
}
main()
{
    int i,n=0;
    for(i=101;i<200;i+=2)
        if(f(i)==1)
        {
            printf("%d ",i);
            n++;
            if(n%5==0)printf("\n");
        }
    printf("\n");
}
2011-04-16 12:50
快速回复:c语言求素数的多种方法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025387 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved