Лабораторная работа по дисциплине "Программирование и комьпютеры"

Постановка задачи: Найти все простые числа, не превосходящие заданного числа N

Псевдокод:Для начало мы задаем в программе число N

После этого этого он выводит простые числа не превосходящие числа N  

P-массив простых чисел

P[0]=2,3

Pj=2;

Цикл по i о 1 до N

Цикл по j  от 1 до P

Если ост.i/j=0 То

Выход из цикла по;

Все если все цикл

Pj++

P[Pj]=i;

Все цикл

Печать P

 

 

 

 

 

 

 

 

 

using System;

using System.Collections.Generic;

using System.Text;

 

namespace ConsoleApplication4

{

    class Prost

    {

        public bool isPrime(int number)

        {

            if (number < 2) return false;

            for (int i = 2; i <= Math.Sqrt(number); i++)

            {

                if (number % i == 0) return false;

            }

            return true;

        }

    }

    class Program

    {

        static void Main(string[] args)

        {

            Console.WriteLine("Введите число N ");

            int N = Convert.ToInt32(Console.ReadLine());

            int i;

            Prost prchislo = new Prost();

            Console.WriteLine("Простые числа не превосходящие N ");

            for (i = 1; i <= N; i++)

            {

                if (prchislo.isPrime(i) != false)

                {

                    Console.Write(i + ", ");

                }

            }

            Console.ReadKey(true);

        }

    }

}

 

 

 

 

 

 

 

 

Государственное образовательное учреждение высшего  профессионального образования

Уфимский государственный  авиационный технический университет

 

 

Кафедра

Экономической информатики

 

 

 

 

Отчет по лабораторной работе №1

По дисциплине «Объектно-ориентированной подход к моделированию информационных систем»

 

 

 

 

 

 

Выполнила: Имельбаева З.Х.  БИ-306

Проверил: Рыков В.И.

 

 

 

Уфа 2012