怎么求前500的素数 是前500的 素数 不是500以内的 C#

来源:百度知道 编辑:UC知道 时间:2024/06/19 01:32:58
不对啊 你的这个程序 运行之后 素数是从1229开始的啊 不是从2开始的啊 可不可以做的简单点 不要用数组的。。谢谢

http://www.zu14.cn/2008/10/18/c_asp_php_prime/

你是用dos运行的吧,因为dos显示不完全,你把下面那个500改成50,就会显示前50个素数了,我的素数是从1开始的,不是从2开始,要从2开始,就把
int lastPrime = 1; 改成=2
而且用数组的,怎么会看不懂?那你还学程序?
学习就要把程序每一句都看懂,不懂,就自己改,一条条弄明白。
就这样了

闲着无聊,帮你做了一下这个程序:
using System;
public class Test{
static void Main(){
// 要取得多少个素数
int max = 500;
// 用于保存素数结果的数组
int[] arr = new int[max];

// 保存取得的最后一个素数
int lastPrime = 1;
int i = 0;
while(i<max){
while(!IsPrime(lastPrime)){
lastPrime++;
}
arr[i] = lastPrime;
i++;
lastPrime++;
}
foreach(int item in arr)
Console.Write(item + "\r\n");
}
// 判断num是否素数的函数
static bool IsPrime(int num){
if(num <= 3)
return true;
for(int i = 2; i <= num /2; i++){
if(num % i == 0)