| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 647 人关注过本帖
标题:[求助]关于素数的问题
只看楼主 加入收藏
Andy仔
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-31
收藏
 问题点数:0 回复次数:8 
[求助]关于素数的问题

我遇到一个很简单的问题,但是我是C#的新手,我想知道如果一个这样的程序应该怎样做啊???

内容是:

接受用户输入的一个正整数,判断是否素数.
请帮帮忙吧.谢谢

搜索更多相关主题的帖子: 素数 
2006-11-19 17:05
Andy仔
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-31
收藏
得分:0 
为什么没有人答我的问题啊,是不是问题太过简单了??

2006-11-19 17:18
Andy仔
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-31
收藏
得分:0 
在网上看到的都是在某个范围的素数,但我的问题是看用户输入的是不是素数啊。应该怎样做啊??

Help

2006-11-19 17:22
collar110
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-7-21
收藏
得分:0 

我也是个新手 才学了1个星期 写的哪里不好 还请大侠多多指教
using System;

namespace MNS
{
class MC
{
public static void Main()
{
Console.WriteLine("请输入一个数:");
double number=Convert.ToDouble(Console.ReadLine());
int i=2;
bool isushu=true;
double k=Math.Sqrt(number);
for(i=2;i<k;i++)
{
if(number%i==0)
{
Console.WriteLine("此数不是素数");
isushu=false;
break;
}

}
if(isushu==true)
{
Console.WriteLine("此数是素数");
}

}
}
}

2006-11-19 20:04
jacklee
Rank: 7Rank: 7Rank: 7
来 自:XAplus
等 级:贵宾
威 望:32
帖 子:1769
专家分:104
注 册:2006-11-3
收藏
得分:0 
素数指:除1之外不能自已和 根(这个数)范围内的任何数整除。
基本上这样吧

XAplus!
讨论群:51090447
删吧删吧,把我的号给删了!
2006-11-20 08:12
gkl_840
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-7-20
收藏
得分:0 

回复:
程序如下:
using System;
using System.Collections.Generic;
using System.Text;

namespace prime_number
{
class Program
{
static void Main(string[] args)
{ int var=1;
Console.WriteLine("please input the number:");
string str = Console.ReadLine();
int data = Convert.ToInt32(str);
if (data == 2)
{ Console.WriteLine("{0} is a prime number.",data); }

for (int i = 2; i < data; i++)
{
if (data % i == 0)
{
var = 0;

}

}
if(var==0) Console.WriteLine("{0} is not a prime number.", data);

if(var==1) Console.WriteLine("{0} is a prime number.", data);

Console.ReadLine();
}
}
}
运行环境VS2005.
仅供参考!(由于时间仓促没有加异常处理和注释)敬请见谅

2006-11-20 20:56
月夜枫华
Rank: 4
等 级:贵宾
威 望:12
帖 子:437
专家分:42
注 册:2006-1-2
收藏
得分:0 
用辗转相除发求出此数和1的最大公约数,如果是1或本身则为素数

2006-11-21 19:17
Andy仔
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-31
收藏
得分:0 
我看我的老师好像不是那么复杂的哦.
他好像是用一个循环和一个判断就能做得出了.
但我忘记了.

2006-11-26 14:03
bygg
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:乖乖的心中
等 级:版主
威 望:241
帖 子:13555
专家分:3076
注 册:2006-10-23
收藏
得分:0 

网上有的,把那逐步形成范围改成一个数字就行了.


飘过~~
2006-11-26 14:21
快速回复:[求助]关于素数的问题
数据加载中...
 
   



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

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