Advertisement
Guest User

Untitled

a guest
Nov 26th, 2015
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. public void run() {
  2. int n = readInt("enter n: ");
  3. int k = readInt("enter k: ");
  4. int[] divisors = new int[n+1];
  5. for (int i = 1; i <= n; i++) {
  6. for (int j = 1; j<= i; j++) {
  7. if (i%j == 0) {
  8. if(checkIfPrime(j)) divisors[i]++;
  9. }
  10. }
  11. }
  12. for (int i = 1; i <= n; i++) {
  13. if (divisors[i] > k) println(divisors[i]);
  14. }
  15. }
  16.  
  17. private boolean checkIfPrime(int p) {
  18. if (p == 1) return false;
  19. int a = 2;
  20. while(a*a <= p) {
  21. if (p%a == 0) return false;
  22. }
  23. return true;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement