用C#的控制台写一个显示1到1000素数的代码杂写!!谢谢!

解决方案 »

  1.   

    Console.Write(1);
    Console.Write("\n");
    Console.Write(2);
    Console.Write("\n");
    bool isornot = true;
    for(int i = 3;i<1001;i++)
    {
    for(int j = 2;j<i;j++)
    {
    if(i%j == 0)
    {
    isornot = false ;
    }
    }
    if(isornot == true)
    {
    Console.Write(i);
    Console.Write("\n");
    }
    isornot =  true;
    }
    Console.ReadLine();
      

  2.   

    有一个运算量小的算法
    就是判断一个自然数a是否为素数,只要判断它能否被小于(int)sqrt(a)的素数整除
    如可以,为合数,不能,则为素数
    算法实现略
      

  3.   

    ...说句题外话.按ZL的命题:用C#的控制台写一个显示1到1000素数的代码
    其实只要建立一个1到1000素数列表,可以使用int[],然后使用Console.Write就可以了..这个程序运行效率是最好的,也可以完成命题....其实考虑写程序就是这样...有些东西完全不用现算的...要是现算...很多其它功能就不好实现了...