С Новым годом! Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.97/34: Рейтинг темы: голосов - 34, средняя оценка - 4.97
0 / 0 / 0
Регистрация: 29.04.2019
Сообщений: 8
1

Проверить простое ли число? (число называется простым, если оно делится только само на себя и на 1)

29.04.2019, 20:57. Показов 6634. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Проверить простое ли число? (число называется простым, если оно делится только само на себя и на 1)
Используя только циклы
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.04.2019, 20:57
Ответы с готовыми решениями:

Целое число называется простым, если оно делится на 1 и на самого себя. Например, числа 2,3,5 и 7 являются простыми, а 4
Целое число называется простым, если оно делится на 1 и на самого себя. Например, числа 2,3,5 и 7...

Является ли введенное число с клавиатуры простым т. е. делится только на само себя и еденицу
Помогите пожалуйста. Является ли введенное число с клавиатуры простым т. е. делится только на само...

Найти сумму простых чисел до N простое число, которое делится только на 1 и на само себя
Задано целое число N. Найти сумму простых чисел до N. простое число, которое делиться только на 1 и...

Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым
Помогите пожалуйста 1. Дано натуральное число N, проверить, простое оно или нет. Увеличить его...

4
1022 / 562 / 185
Регистрация: 18.08.2013
Сообщений: 2,026
Записей в блоге: 2
30.04.2019, 10:42 2
Возможно, это можно сделать проще, но это тоже работает

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.Scanner;
 
public class test {
    public static void main(java.lang.String[] args) {
        Scanner in = new Scanner(System.in);
        int inp = in.nextInt();
        int count = 0;
        int divider = 1;
        
        while (divider <= inp) {
            if (inp % divider == 0)
                count++;
            divider++;
        }
        if (count == 2)
            System.out.println(inp + " - простое число");
        else
            System.out.println(inp + " - не простое число");
    }
}
0
Эксперт функциональных языков программированияЭксперт Java
4542 / 2736 / 486
Регистрация: 28.04.2012
Сообщений: 8,645
30.04.2019, 11:07 3
Цитата Сообщение от Gungala Посмотреть сообщение
Возможно, это можно сделать проще
Конечно можно. Например, нет нужды проверять все числа от 1 до n.
0
Модератор
Эксперт функциональных языков программированияЭксперт Python
37343 / 20775 / 4276
Регистрация: 12.02.2012
Сообщений: 34,187
Записей в блоге: 14
30.04.2019, 11:24 4
Цитата Сообщение от Vlad2003 Посмотреть сообщение
Используя только циклы
- можно и не использовать:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
    public static boolean checkPrime(int n,int k)
    {
        if (n<=3) return true;
        if (n%2==0) return false;
        if (k*k>n) return true;
        if (n%k==0) 
           return false;
        else
           return checkPrime(n,k+2);
    }
    public static void main (String[] args) throws java.lang.Exception
    {
        int n1=200, n2=31;
        
        if (checkPrime(n1,3))
           System.out.println("Да");
        else   
           System.out.println("Нет");
 
        if (checkPrime(n2,3))
           System.out.println("Да");
        else   
           System.out.println("Нет");
           
    }
}

https://ideone.com/S1TDph
0
1022 / 562 / 185
Регистрация: 18.08.2013
Сообщений: 2,026
Записей в блоге: 2
30.04.2019, 11:37 5
korvin_, ну да, я чёт поспешил и не подумал
0
30.04.2019, 11:37
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.04.2019, 11:37
Помогаю со студенческими работами здесь

Проверить гипотезу: если сумма цифр числа делится на 3, то и само число делится на 3
Проверить гипотезу: если сумма цифр числа делится на 3, то и само число делится на 3.

Составить процедуру, определяющую является ли заданное число простым, т.е. делящимся только на 1 и на само себя
Помогите написать программу &quot;Составить процедуру, определяющую является ли заданное число простым,...

Дано целое число N (> 1). Если оно простое, то вывести сообщение: «Число N простое», иначе вывести сумму делителей
1) Дано целое число N (&gt; 1). Если оно простое, то вывести сообщение: «Число N простое», иначе...

Определить, является ли число простым, делится на себя и 1
2. ф-я возвращает тру или фолс. принимает целое число и возвращает тру(является простым , делется...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru