Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- #include <cmath>
- using namespace std;
- ofstream out("results.out");
- int div_nr (int n) {
- int k = 0;
- for (int i = 1; i < sqrt(n); i++)
- if (n%i == 0) k++;
- k = k * 2;
- if ( (int)sqrt(n) == sqrt(n) ) k++;
- return k;
- }
- bool impure (int n) {
- if ( sqrt(n) < div_nr(n) ) return 1;
- else return 0;
- }
- int main() {
- int k = 0;
- for (int n = 2; n <= 7919; n++) {
- for (int i = 2; i <= n; i++)
- if (impure(i) == 1) k++;
- out << n << " " << k << endl;
- k = 0;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement