Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)
-   -   [решено] Просто число (http://forum.oszone.net/showthread.php?t=188038)

Hardcore 11-10-2010 14:05 1516309

Просто число
 
Есть вопрос. Как мне можно сделать так чтоб, когда я вводил число программа говорила да это просто или нет это не простое число.
а не выводила эти числа.

#include <iostream>
using namespace std;
int main(){
int a[12000],n;
cin>>n;
for (int i=0; i<n; i++){
a[i]=i+1;
}
for (int i=1; i<n; i++){
for (int j=i+1; j<n; j++){
if (a[i]!=0) if (a[j]%a[i]==0 && a[j]!=0) a[j]=0;
}
}
for (int i=1; i<n; i++){
if (a[i]!=0) cout<<a[i]<<" ";
}
return 0;
}

lxa85 11-10-2010 14:46 1516332

Hardcore, при наличии таблицы или массива простых чисел, можно.
Только вопрос еще раз уточни, желательно примером ввода/вывода.

Hardcore 11-10-2010 15:50 1516374

Input
2
Output
No

Input
7
Output
yes

Hector 11-10-2010 18:11 1516501

Hardcore, сойдет?
PHP код:

#include "stdafx.h"
#include "stdio.h"
#include "locale.h"


int _tmain(int argc_TCHARargv[])
{
    
setlocale(LC_ALL"rus");
    
printf("Введите число для проверки: ");
    
int nik=0;
    
scanf("%d",&n);
    for (
i=1i<=ni++)
            if (
n%i==0// простое число делится без остатка на себя и на единицу, т. е. только 2 раза
                
k++;
    if (
k==2)  
        
printf("Число простое\n");
    else 
        
printf("Число не простое\n");
    return 
0;


Цитата:

Цитата Hardcore
Input
2
Output
No »

Число 2 тоже простое, если верить Википедии

Hardcore 11-10-2010 18:29 1516513

Спасибо. Но мы ещё не прошли принФ и скан и всё такое. Можешь написать на том на чем мы прошли.?

Hector 11-10-2010 19:10 1516536

Цитата:

Цитата Hardcore
Можешь написать на том на чем мы прошли.? »

откуда я это могу знать? printf это аналог cout, scanf соответственно cin

Hardcore 11-10-2010 19:20 1516542

а это что?
int argc, _TCHAR* argv[])
{
setlocale(LC_ALL, "rus")

Hector 11-10-2010 19:21 1516543

Цитата:

Цитата Hardcore
setlocale(LC_ALL, "rus") »

вывод русских символов в консоль, а предыдущее это заголовок функции main

Hardcore 11-10-2010 19:46 1516559

#include <iostream>
using namespace std;
int main () {
int n,i,k=0;
cin >>n;
for (i=1; i<=n; i++)
if (n%i==0)
k++;
if (k==2)
cout<<"yes"<<endl;
else cout<<"no"<<endl;
return 0;
}

Вот если я так напишу. помоему особых изменений не будет. Да?

Hector 11-10-2010 20:33 1516598

Hardcore, изменений быть не должно

Hardcore 12-10-2010 07:47 1516869

Я отправил так как я написал. Контестер съел задачку и написал Асептед.

Hector 12-10-2010 18:28 1517292

Цитата:

Цитата Hardcore
Контестер съел задачку и написал Асептед »

вот и чудно :)


Время: 17:10.

Время: 17:10.
© OSzone.net 2001-