| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 16060 人关注过本帖
标题:编写一个程序判断一个数是否为素数
只看楼主 加入收藏
北木
Rank: 1
来 自:湖南
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-4-21
结帖率:0
收藏
已结贴  问题点数:20 回复次数:12 
编写一个程序判断一个数是否为素数
Input
整数
Output
1或0(其中1表示此数为素数,0为表示为不是素数)

# include<iostream>
# include<cmath>
using namespace std;
int main()
{int i,j,k;
cin>>j;
k=sqrt(j);
for(i=2;i<=k;i++)
if(j%i==0)break;
if(i>k)
cout<<1;
else cout<<0;
return 0;
}


我在我们学校网站里提交了几遍  为什么还是错了  各位高手帮帮忙!!!谢啦!!
搜索更多相关主题的帖子: 素数 编写 判断 
2010-04-21 16:08
王大元
Rank: 2
等 级:论坛游民
帖 子:11
专家分:10
注 册:2010-4-13
收藏
得分:3 
那个是math。h吗?
2010-04-21 16:10
mudu86
Rank: 1
等 级:新手上路
帖 子:3
专家分:3
注 册:2010-1-15
收藏
得分:3 
if else 有点问题
改成这样不知道行不行
# include<iostream>
# include<cmath>
using namespace std;
int main()
{int i,j,k;
cin>>j;
k=sqrt(j);
for(i=2;i<=k;i++)
if(j%i==0)
{cout<<0;
return 0;
}
cout<<1;
return 1;
}

2010-04-21 16:45
shiyuehai
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:96
专家分:116
注 册:2009-9-4
收藏
得分:3 
什么错了?????
2010-04-21 18:32
北木
Rank: 1
来 自:湖南
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-4-21
收藏
得分:0 
回复 2楼 王大元
不是  C语言里是math.h  C++里是cmath

逗号,句号,叹号!
2010-04-21 22:17
北木
Rank: 1
来 自:湖南
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-4-21
收藏
得分:0 
回复 3楼 mudu86
在我自己的电脑上可以  但不知道在学校网站可以不??刚刚电脑出了问题  自己弄了很久 一直没来得及上网  呵呵我们学校校园网很慢  那个网站打不开了!!!明天再看看啊  呵呵 还是谢谢你啊!!

逗号,句号,叹号!
2010-04-21 22:25
温度
Rank: 2
等 级:论坛游民
帖 子:38
专家分:55
注 册:2010-4-23
收藏
得分:3 
#include<iostream>
using namespace std;
int main()
{
    int i,j,k;
    cin>>j;
    if(j%2==0)
    {
        cout<<"不是素数";
    }
    else
    {
        cout<<"是素数";
    }
    cout<<"\n";
}

2010-04-23 23:33
aiyinsitan
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:183
专家分:177
注 册:2010-4-22
收藏
得分:3 
我的编译器可以通过,而且程序也没错误
2010-04-26 12:59
aiyinsitan
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:183
专家分:177
注 册:2010-4-22
收藏
得分:0 
回复 7楼 温度
你这里明显错了啊
9%2!=0  那你就输出是素数
  素数的概念是只能整除1或本身
2010-04-26 13:02
南国利剑
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:29
帖 子:1165
专家分:3536
注 册:2010-4-12
收藏
得分:3 
我给你写一个试试。没有调试,不过应该没有问题,你试试看。
程序代码:
#include<iostream>
#include<cmath>
using namespace std;

int main()
{
   bool m=true;
   int n,k;
   cout<<"输入一个正整数:";
   cin>>n;
   if(n<=0)  {cout<<"输入错误!";exit(0);};
   if(n==1)  {cout<<"既不是质数也不是合数。";exit(1);}
   k=sqrt(n);
   for(int i=2;i<=k;i++)
      if(n%i==0)  
         {m=false;break;} 
       
   if(m)
     cout<<n<<"是质数。";
   else
     cout<<n<<"是合数。";
   return 1;
     
   

}


南国利剑
2010-04-26 18:58
快速回复:编写一个程序判断一个数是否为素数
数据加载中...
 
   



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

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