关于C#中如何得出100以内的质数问题？

2025-03-03 15:36:34

推荐回答（3个）

回答1：

其实在写程序上有几种不同的心态的。

第一种：能运行正确就认为不错。其实这种心态一般是学生或是刚毕业的学生（就算是毕业也没有学好，以后只能做一代码工人）。这种心态其实是要不然的，一运行正确就有了成就感，这种人连个竞赛都参加不了！其实不说编程大赛，就一般的赛事也讲一个时空代价，也就是你在运行程序时占用了多少内存？运行了多长的时间。
第二种比这种就有进步了，一般程序员对时间是有要求的，比如在游戏中，你写的程序慢个一秒两秒的，单独一个程序片断说明不了问题，但集成到程序中，你在游戏还没有拔枪，别人就已经将你瀑头了。再者就是比如显卡驱动，实时采集等问题的处理上都要时间性特别强。所以这种人会考虑时空代价，尽量少占用空间，少占运行时间，而且在特殊的情况下还会拿空间换时间，拿时间换空间等做法。能编制出合理要求的程序片断，这种人也只是一个程序员而已，他的进步空间其实也不是很大的。写写程序还行，一旦上升到软件设计师之类的就无所适从了。
第三类程序员的心态就不一样了，他们不旦要考虑到时间代价，还可考虑到代码的通用性（移植性），可阅读性，可维护性等等各方面的要求，这样的人很容得到肯定，他的模块用起来，或是读起来都是不错的。可以在不同的地方将他们的代码进行复用。这种人很受欢迎的。但只能是一个高程了。

当一个高程遇到很多时间不能如期完成任务的时候，当然不能如期的原因未必是他自己的原因，也可能是项目紧等客观因素。那么，有些时间会出一些不太完美的软件或原型时，就进了一层了，他能估计出项目的工作量，进行合理的调配，能调配自己，也能调配别人，虽说不完美，但留有很多的接口与标识进行修改，这样就可以指挥别人干活了。至于程序上又似乎回到了不重视的时间代价与开发成本等问题上来了。

至于你想占在哪一层上思考问题，这就是一个人的习惯了。

比如上题中，一般的程序员可能是调试通过就行了，其实他们只掌握了语法，也不在乎机器到底占用了多长的时间，只要结果是正确的，无所谓的。楼主不知是不是这种程度？

注意时空代价的人也不在少数，比如一楼，他告诉你使用开方的方式会让计算机少做很多的计算。他就注意到了运行时间的问题。但是否合格的程序员，这个基本上肯定别人还是愿意用他的。

如果再深一层的解题时就不一定了，因为就算使用开方未必是最佳方法。而且解题的过程与采用的算法是密切关系的。

比如我看到你这样题习惯的思考就是采用List的方法进行处理。因为是求100以内的所有质数。而事实上你必须要使用一个数组将所有的质数显示出来。那么为什么不考虑使用数组等类似的方式呢？当然如果让我建100长度的数组，然后进行筛选也速度不见得快。那么我能不能使用这种方式呢？我将得到的一个质数放到相应的数组中，然后遇到一个数只需要求将数组听到数进行相除就可以了。

算法就是，我将2,3存入到数组中，然后从5开始计算，用数据中的质数除5，当然并非数组中所有质数，只需要小于5的开平方就可以了。比如5，拿2除一下5，结果是有余数，然后使用3，发现3的平方大于5则直接停止，将5写入质数数组中。然后进行对5进行加2处理，测试7。。。。。。一直这样下去，即可得到一个相应的质数数组的。程序如下：

List getPre(int num)
{
if(num<5) throw new Exception("必须是大于5的整数");

//得到num内的所有质数
List zhiisu = new List();
zhishu.Add(2);
zhishu.Add(3);
for(int s =5;s<=num;s+=2)
{
int k = (int)Math.Sqrt(s);//取出小于S开方的最大整数
for(int i =0;i {
if(zhishu[i]>k)
{
//是质数的情况
zhishu.add(s);
break;

}
if(s%zhishu[i]==0)
break;

}

}

return zhishu;

}

想得到100以前的所有质数，只须要使用 getPre(100)得到的list就是。

目前来讲，这种方法是速度最快，适合求XX数以内的所有质数，但不适合求XX整数是否为一个质数。所以不同的问题是有不同的解法，主要是看你的解题过程。在程序中没有永远的完美。但也只有这种方法才能称得上商业代码的。而且要处理同类的问题，所以我直接写成一个函数，只要写到某个对象的静态方法中即可。如果有模块的配合时，必须考虑这个方法安排给什么样的对象，怎么安排别人更好用，而且还有一般的注释与程序员业内注释。

虽是双重循环，但在求50以后的数时比其它的循环是快的多的。至于为什么，对比算法好好理解一下就行了。

回答2：

去看看质数的定义吧
自然数中，仅能被1和自身整除的数。
1是非质非合的，从2开始。
被1整除是不用验证的，那就验证在2到i/2zhi之间是不是有数可以整除喽

回答3：

这个并不能算完全对（虽然结果上看不出什么），上面的i/2 实际上应该是Math.Sqrt(i)
你想问的问题是在这个循环上
for (j = 2; j <= i / 2; j++)
{
if (i % j == 0)
break;
}
这个循环就是说如果i能被2到i/2之间的数字整除，那就break跳出循环（注意此时的i肯定是小于等于i/2的），反之，如果都不能整除，出循环时，j就已经超过了i/2了（如果最后一次j等于i/2，那么加1之后肯定会超过的）
那么下面再用j>i/2来判断是因为break跳出来的，还是因为循环自动中止跳出的，就可以确定i是否是素数了。

最新问答

0.8毫米厚不锈钢板价格多少钱一平

春天嘴唇干裂怎么办

在某校教师趣味投篮比赛中,比赛规则是:每场投6个球,至少投进4个球且最后2个球都投进者获奖;否则不获奖.已

美剧复仇里女主角用的手机是什么牌子什么型号的？到底是三星还是索爱？

【BJD】求问CB66身配哪家身子好？？如果颈围的差0.5的话，用垫片可以解决吗？

招聘启示怎么写

我要到广州，卧铺票是哈尔滨到长沙的，那之前车站还会把这个卧铺卖给长沙到广州的吗？我能直接补这张票吗

吃了午饭二十分钟左右午休，睡了一个小时这样，起来后肚子难受难受的，这是为啥

七年级【青岛版】数学书【上册】行知天下答案

寒假新时空数学七年级上册浙教版答案