![]() |
Просто число
Есть вопрос. Как мне можно сделать так чтоб, когда я вводил число программа говорила да это просто или нет это не простое число.
а не выводила эти числа. #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; } |
Hardcore, при наличии таблицы или массива простых чисел, можно.
Только вопрос еще раз уточни, желательно примером ввода/вывода. |
Input
2 Output No Input 7 Output yes |
Hardcore, сойдет?
PHP код:
Цитата:
|
Спасибо. Но мы ещё не прошли принФ и скан и всё такое. Можешь написать на том на чем мы прошли.?
|
Цитата:
|
а это что?
int argc, _TCHAR* argv[]) { setlocale(LC_ALL, "rus") |
Цитата:
|
#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; } Вот если я так напишу. помоему особых изменений не будет. Да? |
Hardcore, изменений быть не должно
|
Я отправил так как я написал. Контестер съел задачку и написал Асептед.
|
Цитата:
|
| Время: 17:10. |
Время: 17:10.
© OSzone.net 2001-