/*

1.产生20个不同的两位整数的随机数，并且对它们进行由小到大的排序。
  特别提醒：程序要自动生成20个不同的整数，而且这些整数必须是两位的，
  如：3不是两位整数，58是两位整数。 

*/

using System;
using System.Collections.Generic;

class Program
{
  static void Main()
  {
    int N = 20;
    Random r = new Random();
    List<int> l = new List<int>(N);
    for (int i = 0; i < N;)
    {
      int a = r.Next(10, 100);
      if (!l.Contains (a))
      {
        l.Add(a);
        ++i;
      }
    }
    l.Sort();
    foreach (int a in l)
    {
      Console.WriteLine(a);
    }
  }
}

/*

3.在1到1，000，000的整数中，找出同时符合以下条件的数： 
  a.必须是质数 
  b.该数字各位数字之和为偶数，
  如：数字12345，各位数字之和为1+2+3+4+5=15，不是偶数。 

*/

using System;
using System.Collections.Generic;

class Program
{
  static void Main()
  {
    int N = 1000;
    List<int> primes = new List<int>();
    for (int i = 3; i < N; i += 2)
    {
      bool isprime = true;
      foreach (int prime in primes)
      {
        if (i % prime == 0)
        {
          isprime = false;
          break;
        }
      }
      if (isprime) primes.Add(i);
      // Console.Write(i + " ");
    }
    List<int> l = new List<int>();
    foreach (int prime in primes)
    {
      if (IsDigitSumEven(prime))
      {
        l.Add(prime);
      }
    }
    foreach (int prime in l)
    {
      Console.Write(prime + " ");
    }
  }
  
  static bool IsDigitSumEven(int n)
  {
    int sum = 0;
    while (n > 0)
    {
      sum += n % 10;
      n /= 10;
    }
    return sum % 2 == 0;
  }
}

/*

3.在1到1，000，000的整数中，找出同时符合以下条件的数： 
  a.必须是质数 
  b.该数字各位数字之和为偶数，
  如：数字12345，各位数字之和为1+2+3+4+5=15，不是偶数。 

*/

using System;
using System.Collections.Generic;

class Program
{
  static void Main()
  {
    int N = 1000;
    List<int> primes = new List<int>();
    for (int i = 3; i < N; i += 2)
    {
      if (!IsDigitSumEven(i)) continue;
      bool isprime = true;
      for (int k = 3; k < Math.Sqrt(i); k += 2)
      {
        if (i % k == 0)
        {
          isprime = false;
          break;
        }
      }
      if (isprime)
      { 
        primes.Add(i);
        Console.Write(i + " ");
      }
    }
  }
  
  static bool IsDigitSumEven(int n)
  {
    int sum = 0;
    while (n > 0)
    {
      sum += n % 10;
      n /= 10;
    }
    return sum % 2 == 0;
  }
}

  for (int i = 0; i < 10; i++) {
    if (((15404987 + i * 10000) % 123) == 0) {  //求余，确保能被123整除
      string sMultiplicand = Convert.ToString((15404987 + i * 10000) / 123);  //得出被乘数
      if (sMultiplicand.Length == 6 && sMultiplicand.Substring(0, 2) == "12" && sMultiplicand.Substring(3, 2) == "56") {
        Console.WriteLine(sMultiplicand.Substring(2, 1));
        Console.WriteLine(sMultiplicand.Substring(5, 1));
        Console.WriteLine(i.ToString());
      }
    }
  }