Pagini recente » Cod sursa (job #2621946) | Cod sursa (job #2906541) | Cod sursa (job #2583769) | Cod sursa (job #1763421) | Cod sursa (job #2784166)
#include <iostream>
#include <fstream>
using namespace std;
bool isPrime(int n){
bool is = true;
for(int m = 2; m<= n/2; m++){
if(n%m ==0)
is = false;
} return is;}
int main(){
ifstream in("fractii.in");
ofstream out("fractii.out");
int P,Q,N, nr = 0;
in >> N;
for(P = 1; P <= N; ++P){
for (Q = 1; Q <= N; ++Q){
if (isPrime(P) && P !=2 || isPrime(Q) && Q!=2 )
nr++;}}
out << --nr;
}