一个计算质数的小程序。
2004-10-16 06:15
477 查看
刚刚开始学C#,这是做的第一个很小很小的小程序:计算质数。做的比较烂,不要见笑!
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);
}
}
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 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。
- 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
- 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。
- 一个计算质数的Java程序
- 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。
- (迟到的博客,始终是一个过程)Linux/Unix环境下计算C程序运行时间
- 【Java编程】编写一个计算N个整数平均值的程序
- Java实训——编写一个窗体程序,用于计算一元二次方程。
- 编写一个C程序将一个文本的字符计算将字符个数输出到另一个文本文件(图)
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。例如:1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。
- 一个计算复数四则运算的小程序
- 一个计算HBase表中行数的MapReduce程序
- 用C语言编一个程序,有一个二进制串(比如01101011),计算出其中1的个数
- Linux下计算程序运行时间的一个简单方法
- 编写一个程序,找出大于200的最小的质数
- 一个多线程计算矩阵程序
- 学习JAVA有2天了,写了一个计算Pi的程序锻炼一下
- C++:编写一个程序,用动态分布分配空间的方法计算Fibonacci数列的前二十项并存储到动态分布的空间中
- 编写一个程序,从标准输入读取一些字符,并把它们写到标准输出上。它同时应该计算checksum值,写在后面
- 黑马程序员—编写程序,该程序启动后用户可以按“yyyy-MM-dd”的格式输入一个日期, *程序计算这一天是星期几,并且计算出是一年中的第几天。 */