برنامه تشخیص عدد اول است یا نه به زبان c++

Question

با سلام ممنون میشم برنامه تشخیص عدد اول است یا نه را به  دستورت ساده به جز بولین و...... برام بنویسید چطوری هستش باتشکر .

Answer 1

به جز boolean !!!!!

حیف....

#include <iostream>
using namespace std;
void main(){
	
		int a;
		cout << "Please Enter a Number : ";
		cin >> a;
		int i = a;
		while ((~(--i) && (~i+2))){
			if (a%i == 0){
				cout << endl << a << " is not prime .\n" << endl;
				return;
			}
		}
		cout << endl << a << "  is prime .\n\n";
	
}

 

از این آسون و ساده تر دیده بودی؟

Fire360Boy

Always & Everywhere

Answer 2

خواهش میکنم! در اینجا یک نمونه برنامه در C++، C# و Python برای تعیین اول بودن یا نبودن یک عدد آورده شده است:

C++:

#include <iostream>
#include <math.h>

bool is_prime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    std::cout << "Enter a positive integer: ";
    std::cin >> n;
    if (is_prime(n)) {
        std::cout << n << " is a prime number." << std::endl;
    } else {
        std::cout << n << " is not a prime number." << std::endl;
    }
    return 0;
}

C#:

using System;

class Program {
    static void Main(string[] args) {
        Console.WriteLine("Enter a positive integer: ");
        int n = int.Parse(Console.ReadLine());
        if (is_prime(n)) {
            Console.WriteLine(n + " is a prime number.");
        } else {
            Console.WriteLine(n + " is not a prime number.");
        }
    }

    static bool is_prime(int n) {
        if (n <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.Sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Python:

import math

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

n = int(input("Enter a positive integer: "))
if is_prime(n):
    print(str(n) + " is a prime number.")
else:
    print(str(n) + " is not a prime number.")

هر سه برنامه یک ورودی عدد صحیح از کاربر می گیرند و تعیین می کنند که آیا عدد اول است یا خیر. تابع is_prime با تقسیم آن بر همه اعداد از 2 به جذر عدد، اول بودن یا نبودن عدد را بررسی می کند. اگر عدد بر هیچ یک از این اعداد بخش پذیر نباشد، عدد اول است. نتیجه به کاربر نمایش داده می شود.