回 帖 发 新 帖 刷新版面

主题:求助怎么求1到100之间的质数!!!

求助!!!

回复列表 (共7个回复)

沙发

想想算法自己
质数的定义。。。。
数n
不能被 1--n/2整除证明他是质数

板凳

2个for循环.
第一个循环是被除数,第二个是除数的

3 楼

using System;
class   prime
{ static void Main()
{
  bool a=true;
  int sum=0;
  for (int m=2;m<=100;m++)
  {
   a=true;
   for (int i=2;i<m;i++)
   {
    if(m%i==0)
    {
     a=false;
    }
   }
   if(a==true)
   {
    sum++;
    Console.Write(m+" ");
   } 
  }
  Console.WriteLine();
  Console.WriteLine("total:" + sum+"个素数");
}
}

4 楼


using System;
using System.Collections.Generic;
using System.Text;

namespace _0_0Number
{
    class Program
    {
        static void Main(string[] args)
        {
            int i,n; 

            //单独输入2
            Console.WriteLine(2);
            //从3开始,每次加2
            for(n=3; n<=99; n+=2) 
            {
                int temp=Convert.ToInt32(System.Math.Sqrt(n)); 
                for(i=2; i<=temp; i++) 
                {
                    if(n %i == 0) break;//执行break时为非正常结束循环 
                }
                if (i > temp)
                    Console.WriteLine(n); //输出一个素数 
             } 



        }
    }
}

5 楼

static void Main(string[] args)
{
  Console.Write("2\t");//先输出一个2,因为2是一个例外
  for (int i=1;i<=100;i++)
  {
    for (int j=2;j<i;j++)//质数需要从1到质数本身之间所有的整数都不能整除
      {  
    if (i%j==0) break;   //有一次能整除即跳出循环换下一个数
    else if (j==i-1)     //一直除到除数为i-1时,输出i的值
    Console.Write("{0}\t",i);
       }
   }
不知道你能不能看懂
绝对原创

6 楼

在 [2 ,n的平方根] 若没有整数能够整除 n, 
则n 是素数

7 楼

不能被 1--n/2整除证明他是质数

我来回复

您尚未登录,请登录后再回复。点此登录或注册