| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 537 人关注过本帖
标题:求素数的程序要怎么改
只看楼主 加入收藏
薛定谔的狗
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2014-11-18
收藏
 问题点数:0 回复次数:6 
求素数的程序要怎么改
判断素数的程序要怎么改>//<
#include<stdio.h>
#include<math.h>
int main()
{ float n,w=2;
  printf("请输入一个正整数:");
  scanf("%d",&n);
  if(w<=n/2)
  {
  if(n%w==0)
  {
  printf("这不是一个素数!");}
  else w++;
  }
  else
  printf("这是一个素数!");
return 0;
}
谢谢
搜索更多相关主题的帖子: include 正整数 
2014-11-18 12:28
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:0 
n和w定义成int型的,把n/2转化成int型,if后逻辑有问题,可以用for来判断是否是个素数

一片落叶掉进了回忆的流年。
2014-11-18 13:03
yangcaifei
Rank: 4
来 自:陕西
等 级:业余侠客
威 望:2
帖 子:127
专家分:216
注 册:2014-11-3
收藏
得分:0 
n和w定义成int类型,第一个if有逻辑问题了,可用while或者for循环语句来控制。
2014-11-18 16:12
樱汐sky
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2014-11-19
收藏
得分:0 
float应为int
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,k;
printf("please input:");
scanf("%d",&n);
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i<=k)
printf("%d is not a prime number.n",n);
else
printf("%d is a prime number.n",n);
return 0;
}
2014-11-19 22:56
猫林heart
Rank: 5Rank: 5
等 级:职业侠客
威 望:1
帖 子:60
专家分:390
注 册:2014-9-26
收藏
得分:0 
回复 4 楼 樱汐 sky
你写的代码没有考虑0和1这两种特殊情况。
2014-11-27 14:57
doudou74321
Rank: 2
等 级:论坛游民
帖 子:70
专家分:72
注 册:2014-11-5
收藏
得分:0 
#include<stdio.h>
#include<math.h>
int main()
{
    int m,i,k;
    scanf("%d",&m);//注意,1  0 不是素数
    k=(int)sqrt(m);
    for(i=2;i<=k;i++)
    {
    if(m%i==0) break;
    }
    if(m==1||m==0)
    printf("No");
    else
    {
        if(i>k)
        printf("Yes");
        else
        printf("No");
    }
    return 0;
}

[ 本帖最后由 doudou74321 于 2014-11-27 15:03 编辑 ]
2014-11-27 15:00
doudou74321
Rank: 2
等 级:论坛游民
帖 子:70
专家分:72
注 册:2014-11-5
收藏
得分:0 
回复 4 楼 樱汐 sky
老谭那本书上的代码,有些不严谨。。写的很随意。。习惯就好,相信自己的准没错。
2014-11-27 15:02
快速回复:求素数的程序要怎么改
数据加载中...
 
   



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

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