一个计算质数的小程序。

原创 2004年10月16日 06:15:00

刚刚开始学C#,这是做的第一个很小很小的小程序:计算质数。做的比较烂,不要见笑!tongue_smile.gif

http://true5460.muicc.com/program/calPN.zip

以下是源码:

using System;

class test
{
 static void Main() {
  ulong i;
  while(true) {
   Console.Write("请输入要计算的质数(0退出):");
   i=Convert.ToUInt64(Console.ReadLine());
   if(i==0) break;
   DateTime t1 = DateTime.Now;
  switch(i) {
   case 1:Console.WriteLine("1 不是质数!");break;
   case 2:Console.WriteLine("2 是质数!");break;
   default:cal(i);break;
  }
  DateTime t2 = DateTime.Now;
  Console.WriteLine("时间为:{0} 毫秒/n",(t2-t1).Ticks/10000f);
  }
 }

//以下为函数部分

 static void cal(ulong x) {
  ulong sum=1;
  byte row=1;
  Console.Write("/n");
  for(ulong a=3;a<x+1;a++) {
   bool flag=true;
   for(ulong b=2;b<(a/2)+1;b++) { if(a%b!=0) continue;
          flag=false;
          break;
         }
    if(flag) {        
                        if(row==10) { Console.WriteLine();row=0; }
                     if(sum==1) Console.Write("{0,7}",2);
         Console.Write("{0,7}",a);
         sum++;row++; 
        }
       
  }
      Console.WriteLine("/n/n{0} 以内共有 {1} 个质数/n",x,sum);

 }

}

一个计算质数的Java程序

这个Java程序用来计算质数,基本原理就是判断整除,用一个ArrayList记录已知的质数,一开始放入3,5,7,11,13,17,19,23,29,然后从31开始对奇数进行for(int n=31;...
  • asklxf
  • asklxf
  • 2004年09月21日 12:43
  • 5870

质数计算打印程序代码

话不多说,直接上代码。int printPrimaryNumber(int nUpperBound) { int iTotal = 0; // Primary number start ...
  • promaster
  • promaster
  • 2015年07月09日 15:10
  • 805

44:第n小的质数

总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个正整数n,求第n小的质数。输入 一个不超过10000的正整数n。 输出 第n小的质数。 样例输入 10 样例输出 ...
  • Wanglinlin_bfcx
  • Wanglinlin_bfcx
  • 2017年08月20日 15:13
  • 381

求第n小的质数

#include int zs(int i) {  for(int j=2;j  {   if(i%j==0)     return 0;       }      return 1...
  • tianzhijiaozi19
  • tianzhijiaozi19
  • 2016年10月13日 12:21
  • 700

NOI 44:第n小的质数(C++)

质数,又称素数,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数 验证一个数是否是素数,最常用的方法是: 给定一个大于2的数,对这个数求平方根,如果这个数能被从0到平方根的数中任...
  • v_xchen_v
  • v_xchen_v
  • 2017年03月28日 20:43
  • 1181

POJ NOI0105-44 第n小的质数

问题链接:POJ NOI0105-44 第n小的质数。 总时间限制:1000ms内存限制: 65536kB 描述  输入一个正整数n,求第n小的质数。输入  一个不超过10000的正整数n。...
  • tigerisland45
  • tigerisland45
  • 2017年05月11日 10:20
  • 796

一个根据筛选法求出100以内的所有素数的小程序

//根据筛选法求出100以内的所有素数,所谓筛选法是指从小到大筛去一个以知素数的所有倍数,//例如,根据2我们可筛去4,6,8,...98,100等数.然后根据3可筛去9,15,...99等数(注意此...
  • starshus
  • starshus
  • 2004年11月21日 08:53
  • 2501

输入一个正整数n,求第n小的质数

#include #include using namespace std; // void main() { //char str[100]; //int n; //char temp =...
  • taotaoah
  • taotaoah
  • 2016年09月26日 09:34
  • 3708

编写了一个计算器小程序,作为栈的练习

一个计算器小程序的实现。用户可以及时输入,然后将用户输入的表达式(中缀表达式)转换成后缀表达式,然后计算。...
  • cjbct
  • cjbct
  • 2016年12月07日 19:53
  • 1334

noi-8163-第n小的质数

第n小的质数 总时间限制: 1000ms内存限制: 65536kB 描述 输入一个正整数n,求第n小的质数。 输入一个不超过10000的正整数n。输出第n小的质数。样例输入 10 样例输出 29 最...
  • mahz666
  • mahz666
  • 2017年01月27日 00:46
  • 533
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个计算质数的小程序。
举报原因:
原因补充:

(最多只允许输入30个字)