黑马程序员技术交流社区

标题: 再给大家分享一道入学测试题 [打印本页]

作者: 李奔 时间: 2013-6-10 10:46
标题: 再给大家分享一道入学测试题
本帖最后由李奔于 2013-6-11 20:45 编辑

既然大家都这么热情，那就再给大家分享一道：
在label控件中随机输入20个1~1000之间的整数，求出其中所有的素数的和。
大家看看...

作者: ljh4282158 时间: 2013-6-10 11:24
这道题的难点估计就是如何判断一个数它是不是一个素数，素数就是只能被1和它本身整除的数、
bool b=true; //定义一个布尔进行判断
for (int i = 2; i < a; i++)
         {
            if (a%2==0||a%3==0)
            {
                  b = false;
                  break;
            }
         }
         if (b)
         {
            Console.WriteLine("{0}是素数",a);
         }
         else
         {
            Console.WriteLine("{0}不是",a);
         }

作者: ljh4282158 时间: 2013-6-10 11:24
素数判断出来了那相加就简单了

作者: 274997322 时间: 2013-6-10 12:30

ljh4282158 发表于 2013-6-10 11:24
这道题的难点估计就是如何判断一个数它是不是一个素数，素数就是只能被1和它本身整除的数、
bool b=true; ...

你这个不靠谱，5,7,11,13,17,19的倍数带入进去，都会判断是素数

作者: ljh4282158 时间: 2013-6-10 12:42

274997322 发表于 2013-6-10 12:30
你这个不靠谱，5,7,11,13,17,19的倍数带入进去，都会判断是素数

不会啊、比如 10 14 26 34 38 判断的都不是素数，不过有点BUG 3判断的不是素数

作者: 274997322 时间: 2013-6-10 13:22
我不知道怎么向lable里添加数字，所以就谢了个控制台的

int[] su = new int[10];
         int[] num = new int[10];
         Console.WriteLine("请连续输入10个数1-1000的整数，用空格隔开");
         string strNum = Console.ReadLine();
         string[] str=strNum.Split(' ');
         for (int i = 0; i < str.Count(); i++)
         {
            num[i] = Convert.ToInt32(str[i]);
         }

         for (int i = 0; i < num.Count(); i++)
         {
            int count = 0;
            for (int j = 2; j <= Math.Sqrt(num[i]); j++)
            {
                  if (num[i] % j == 0)
                  {
                     count++;
                  }
            }

            if (count == 0)
            {
                  su[i] = num[i];
            }
         }

         Console.WriteLine("其中素数是：");
         int sum=0;
         for (int i = 0; i < su.Count(); i++)
         {
            Console.Write("{0} ", su[i]);
            sum += su[i];
         }
         Console.WriteLine();
         Console.WriteLine("素数和为：" + sum);
         Console.ReadKey();

QQ截图20130610132250.jpg (17.27 KB, 下载次数: 0)

作者: ljh4282158 时间: 2013-6-10 13:50

274997322 发表于 2013-6-10 13:22
我不知道怎么向lable里添加数字，所以就谢了个控制台的

int[] su = new int[10];

int a ;
lable.text = a;
直接赋值就可以了

作者: fcyan86 时间: 2013-6-10 15:16

ljh4282158 发表于 2013-6-10 12:42
不会啊、比如 10 14 26 34 38 判断的都不是素数，不过有点BUG 3判断的不是素数 ...

你看55,35,是不是素数，还是老实的递归好些

作者: 李奔 时间: 2013-6-10 16:55
顺便把我的程序也附上吧！

//实例化随机数
Random r = new Random();
//保存素数的和
int sum = 0;
Console.WriteLine("这20个随机数为：");
for (int i = 1; i <= 20; i++)
{
//随机产生1~1000之间的随机数
int n = r.Next(1, 1001);
//把值加入到label1中
txtShuzi.Text+= Convert.ToString(n) + " ";
int j;
//素数判断
for ( j = 2; j <= n/2; j++)
{
if (n % j != 0)
{
continue;
}
else
{
break;
}
}
if (j > n / 2)
{
txtSushu.Text += n + " ";
sum += n;
}
}
label1.Text = Convert.ToString(sum);

复制代码

仅供参考！

作者: 蔓越莓 时间: 2013-6-10 21:39
愁死我了，为什么我写出来的是，调试的时候出来的结果是20个不同的数，运行的时候就是20个同样的数。

private void btNew_Click(object sender, EventArgs e)
{
int sum=0;
int i = 0;
do
{
int j = 0;
Random ra = new Random();
int ra1 = ra.Next(1, 1000);
for (j = 2; j <ra1; j++)
{
if (ra1 % j == 0)
{
break;
}
}
if(j==ra1)
{
lbnew.Text += Convert.ToString(ra1) + ",";
sum += ra1;
i++;
}
}
while (i <20);
lbSum.Text = Convert.ToString(sum);
}

复制代码

调试.png (44.95 KB, 下载次数: 0)

运行.png (33.62 KB, 下载次数: 0)

作者: ljh4282158 时间: 2013-6-10 22:08

蔓越莓发表于 2013-6-10 21:39
愁死我了，为什么我写出来的是，调试的时候出来的结果是20个不同的数，运行的时候就是20个同样的数。 ...

是random 的问题。它只循环了一次。然后赋值给了每个lable

作者: haxyek 时间: 2013-6-11 10:36

蔓越莓发表于 2013-6-10 21:39
愁死我了，为什么我写出来的是，调试的时候出来的结果是20个不同的数，运行的时候就是20个同样的数。 ...

首先这个答案的貌似和题不对应，问题是：随机生成整数，挑选是素数的求和。看了一下代码，貌似你的答案是：随机生成数字，是素数的记录下来，进行累计，累积到达20后，求和。
其次：生成随机数的声明，是不是应该放到循环外面。在里面调用。如果不是放到外面，那么就和楼上说的一样。随机数有个“随机种子”的概念，如果这样定义，随机种子一样，那么随机生成的数字也是一样的。

作者: 甘斌斌 时间: 2013-6-11 13:26
什么是素数？

作者: 蔓越莓 时间: 2013-6-11 20:09

haxyek 发表于 2013-6-11 10:36
首先这个答案的貌似和题不对应，问题是：随机生成整数，挑选是素数的求和。看了一下代码，貌似你的答案是 ...

果然把random放在外面就好了

作者: zpzhangwenhan 时间: 2013-6-11 21:22
搞得那么复杂干啥

//定义一个方法是否返回质数
public static bool ZhiShu(int number)
{
for (int i = 2; i < number; i++)
{
if (number % i == 0)
{ //上面的条件一旦城里说明被2和本身-1的数除尽了，不是质数，返回false
return false;
}
}
//循环执行完毕，也就说明上面的条件都不成立，说明是一个质数，返回true
return true;
}

复制代码

作者: 十万一千 时间: 2014-10-3 16:32
如果单纯针对这个题目的话,看能不能这样:
本身1-1000之间的素数个数就不会太多,所以,如果我预先运算出所有1-1000之间的素数,将他们放入一颗平衡树的集合中,然后随机生成的20个数,通过查表法判定是否出现在这个素数集合中,确定是否需要将改数求和.相较于对随机数每一次都做素数判定,上面的方式时间复杂度可能会低很多.

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2