搜索指定范围的素数代码,CSharp代码库,德仔网

代码语言
代码分类
【CSharp】搜索指定范围的素数
作者:Dezai.CN / 发布于2013/1/4/ 526
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
    
namespace ExPrimeNumber
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }
        //定义用来存放找到素数的数组
        private static int[] primeNumber=new int[10000];
        //标志符
        private bool flag = false;
            
        private static void Initial()
        {
            for (int i = 0; i < 10000; i++) 
            {
                primeNumber[i] = 0;
            }
                
        }
        /// <summary>
        /// 判断输入的是否是整数且是否符合start小于end
        /// </summary>
        /// <param name="str1"></param>
        /// <param name="str2"></param>
        /// <param name="start"></param>
        /// <param name="end"></param>
        /// <returns></returns>
        private bool JudgeNumber(string str1,string str2,int start,int end)
        {
            Initial();
           //输入的数据是否是整数
            if (int.TryParse(textBox1.Text, out start) == true&&int.TryParse(textBox2.Text,out end)==true)
            {
                //判断数据范围，start<end
                if (start > end)
                {
                    label4.Text = "start应小于end！";
                    textBox1.Text = "";
                    textBox2.Text = "";
                    return flag;
                }
                else if (start < 0 || end < 0)
                    {
                        label4.Text = "请输入正整数";
                        textBox1.Text = "";
                        textBox2.Text = "";
                    }
                    else{
                        flag = true;
                        return flag;
                    } 
            }
            label4.Text = "应输入整数！";
            textBox1.Text = "";
            textBox2.Text = "";
            return flag;
            
        }
        /// <summary>
        /// 找出范围内的素数
        /// </summary>
        /// <param name="sender"></param>
        /// <param name="e"></param>
        private void button1_Click(object sender, EventArgs e)
        {  
            //初始化变量
            richTextBox1.Text = "";
            label4.Text = "";
            label5.Text = "";
            if (textBox1.Text == null || textBox2 == null)
            {
                label4.Text = "输入不能为空,重新输入";
                return;
            }
            string str1=textBox1.Text.ToString();
            string str2=textBox2.Text.ToString();
            int start = 0;
            int end = 0;
            int x = 1;
            //检查输入数据
            if (JudgeNumber(str1, str2, start, end))
            {
                start = int.Parse(str1);
                end = int.Parse(str2);
                //存储素数数组的元素下标
                int t = 0;
                //搜索素数
                for (int i = start; i <= end; i++)
                {
                    if (i == 1 || i == 2)
                    {
                        primeNumber[t] = i;
                        t++;
                        continue;
                    }
                    else
                    {
                        for (int j = 2; j < i; j++)
                        {
                            if (i % j != 0)
                            {
                                if (j == (i-1))
                                {
                                    primeNumber[t] = i;
                                    t++;
                                }
                                continue;
                            }
                            else { break; }
                        }
                            
                    }
                }
                //在richtextbox中显示找到的素数
                foreach (int num in primeNumber)
                {
                    if (num != 0)
                    {
                        this.richTextBox1.AppendText("第" + x + "个素数：" + num + "\n");
                        x++;
                    }
                }
                label5.Text = "共" + (x - 1) + "个素数";
            }
            else
            {
                return;
            }
        }
    }
}
试试其它关键字
　素数　
同语言下
可能有用的
Dezai.CN贡献的其它代码(4037)