主题:求助怎么求1到100之间的质数!!!
DJL0724
[专家分:0] 发布于 2006-09-22 06:58:00
求助!!!
回复列表 (共7个回复)
沙发
yuhua [专家分:1730] 发布于 2006-09-22 08:41:00
想想算法自己
质数的定义。。。。
数n
不能被 1--n/2整除证明他是质数
板凳
mzy1982 [专家分:470] 发布于 2006-09-22 09:27:00
2个for循环.
第一个循环是被除数,第二个是除数的
3 楼
telancs [专家分:680] 发布于 2006-09-23 16:32:00
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 楼
yofei [专家分:10] 发布于 2006-09-24 18:16:00
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 楼
yuhayu [专家分:0] 发布于 2006-09-24 21:42:00
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 楼
sgcpro [专家分:4020] 发布于 2006-09-25 17:14:00
在 [2 ,n的平方根] 若没有整数能够整除 n,
则n 是素数
7 楼
abco [专家分:80] 发布于 2006-09-25 20:57:00
不能被 1--n/2整除证明他是质数
我来回复