C#用标记法来求素数
来源:互联网 发布:船舶设计软件有哪些 编辑:程序博客网 时间:2024/04/29 14:23
static void Main(string[] args)
{
int i, n = 0;
int[] arr = new int[200];
for (i = 2; i < 200; i++)
{
arr[i] = i;
}
for (i = 2; i < 200; i++)
{
for (n = 2; n < i; n++)
{
if (i % n == 0)
{
arr[i] = 0; //标志不是素数的数为0
}
}
}
for (i=2;i<200 ;i++ )
{
if (arr[i] != 0) //如果不为0,则为素数
{
Console.WriteLine(arr[i].ToString());
}
}
Console.ReadLine();
}
这是从C语言得来的启发。
main()
{
int arr[200];
int i,n;
clrscr();
for(i=2;i<=200;i++)
arr[i]=i;
for(i=2;i<=200;i++)
for(n=2;n<i;n++)
{
if(i%n==0)
{
arr[i]=0; //标志不是素数的数为0
}
}
for(i=2;i<=200;i++)
{
if(a[i]!=0) //如果不为0,则为素数
{
printf("%d",a[i]);
printf("/n");
}
}
}
这是牺牲空间来换取时间,但不是最好的算法。只是这是比较容易理解的算法。
当然,根据,一个整数不能整除他的平方数之内的整数就是素数。可以有好多方法。
如何设计C和C#中的算法,那就得多花时间。
C#如何判断素数:
static void Main(string[] args)
{
Console.Write("请输入一个整数:");
string str = Console.ReadLine();
int n = int.Parse(str);
bool bis = sushu(n);
if (bis == true)
{
Console.WriteLine("是素数");
}
else
Console.WriteLine("不是素数");
Console.ReadLine();
}
static bool sushu(int n)
{
for (int i = 2; i < n; i++)
{
if (n % i == 0)
{
return false;
}
}
return true;
}
- C#用标记法来求素数
- 利用穷举法和函数(用到标记flag)求出100--150之间的素数以及用标记求出100之内的素数
- C#去掉HTML标记
- C#标记废弃方法
- C#去除HTML标记
- C# 用Eratosthenes之筛求素数
- hdu1397(素数组和成偶数的个数 用 标记法)
- Largest prime factor(素数标记)
- hdu1397素数筛+打表+标记+二分
- 素数标记 Interesting Numbers URAL - 2070
- 素数标记法求n以内所有的素数
- C#求素数
- C#基础编程---素数
- C#寻找素数
- c# 算法 -- 求素数
- C#找梅森素数
- C#中的素数筛选
- C#符号与标记 剪辑
- 程序员之路
- 考试前
- 第一篇笔记
- 初来乍到
- 10106 - Product
- C#用标记法来求素数
- 快速排序
- 【转】李开复对计算机专业学生的几点建议
- 啊 第一篇学习笔记,什么都不写,只为赚分数
- 轻舟已过万重山——计算机达人成长之路(31)
- 简单工厂模式
- 大数四则运算的实现
- 我喜欢编程
- 综合布线