编程求素数 并输出

来源：百度知道 编辑：UC知道 时间：2024/09/23 11:23:32
哪位大哥帮小弟一忙， 用c#编写一程序，输入一个数， 先判断是否为素数， 例如， 输入5， 先判断， 然后在从1开始， 输出5个素数， 8 也先判断， 在输出8个素数， 多谢多谢。
不是判断完把这个数输出 ，而是输出几个素数， 不如3， 判断完后，必须输出前3个素数， 输入100， 输出前100个素数

//无聊中~
#include<stdio.h>
int a[10005],b[100000] = {0};
int main()
{
int i,n,j,sum = 0;
b[1] = 1,b[0] = 1;
for(i = 2;i*i < 100000;i ++) {
if(b[i] == 0){
for(j = i*i;j <100000;j +=i )
b[j] = 1;
}
}
for(i = 0;i < 100000;i ++) {
if(!b[i]) a[sum ++] = i;
;;;
}
while(scanf("%d",&n) == 1){
if(!b[n]) printf("Prime\n");
else printf("No Prime\n");
for(i = 0;i < n;i ++)
printf("%d\n",a[i]);

}

}

class Program
{
static void Main(string[] args)
{
int tag;
for (int i = 2; i <= 100; i++)
{
tag = 0;
for (int j = 2; j < i; j++)
if (i % j == 0)
tag = 1;
if (tag =