主页 / 问题 / 1247515
Accepted
Boris
Asked:2022-02-23 09:12:48 +0800 CST2022-02-23 09:12:48 +0800 CST

查找素数 C#

  • 772

大家好。我正在寻找从 -100 到 100 的素数。不显示负数。我想在 2 个周期内完成所有没有功能的事情。

using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = -100, b = 100;
            for (int i = a; i < b; i++)
            {
                for (int x = 2; x <= i/2; x++)
                {
      
                     if (i%x!=0)
                    {
                        Console.WriteLine(i);
                        break;
                    }
                }
            }
        }
    }
}
c#

1 个回答

  1. Best Answer

    素数是大于一的自然数，只有两个除数：一和自身。

    for (int num = a; num < b; ++num)
{
    if (num == 2)
    {
        Console.WriteLine(num);
        continue;
    }
    if (num % 2 == 0 || num <= 1) continue;
    bool is_prime = true;
    for (int i = 3; i * i <= num; i += 2)
    {
        if (num % i == 0)
        {
            is_prime = false;
            break;
        }
    }
    if (is_prime) Console.WriteLine(num);
}
    • 1

相关问题