欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

找出1到n之间所有的素数,记录个数并求和

程序员文章站 2024-03-15 10:56:35
...

找出1到n之间所有的素数,记录个数并求和

static void Main(string[] args)        
{//找出1到n直接所有的素数,记录素数的个数并求和            
Console.Write("请输入n的值:");            
int n = Convert.ToInt32(Console.ReadLine());            int count = 1, sum = 0;//count用来计数,sum用来求和            
for(int i = 1;i <= n;i++)                
       for(int j = 2;j <= i; j++)                
       {                    
              if (i % j == 0 && i!=j)                        
                   break;                    
              else if(i==j)                    
              {                        
              Console.WriteLine("第{0}个素数:{1}",count,i);                        
              count++;                        
              sum += i;                    
              }                
        }            
         Console.WriteLine("1到{0}之间的素数和为:{1}",n,sum);            
         Console.ReadKey();        
}

找出1到n之间所有的素数,记录个数并求和

相关标签: 笔记