[решено] Просто число

[Hardcore]

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

#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]

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

[Hardcore]

Input
2
Output
No

Input
7
Output
yes

[Hector]

Hardcore, сойдет?

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


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


Input
2
Output
No »
Число 2 тоже простое, если верить Википедии (http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE)

[Hardcore]

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

[Hector]

Можешь написать на том на чем мы прошли.? »
откуда я это могу знать? printf это аналог cout, scanf соответственно cin

[Hardcore]

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

[Hector]

setlocale(LC_ALL, "rus") »
вывод русских символов в консоль, а предыдущее это заголовок функции main

[Hardcore]

#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]

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

[Hardcore]

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

[Hector]

Контестер съел задачку и написал Асептед »
вот и чудно :)