Retired

Fast Prime Test (retired)

10 of 37Dingledooper

Description:

The problem is simple: Given an integer, return whether it is a prime or not.

Notes:

  • There is a strict time limit on this problem, so a naive solution will not pass.
  • Constraint: The number n => 0 ≤ n ≤ 231-1.
  • Python 2 is recommended over Python 3, as it is faster.

Good Luck!

Algorithms
Mathematics
Performance

More By Author:

Check out these other kata created by Dingledooper

Stats:

CreatedJun 6, 2019
Warriors Trained205
Total Skips26
Total Code Submissions1093
Total Times Completed37
C++ Completions10
Java Completions1
Python Completions29
Total Stars7
% of votes with a positive feedback rating48% of 21
Total "Very Satisfied" Votes7
Total "Somewhat Satisfied" Votes6
Total "Not Satisfied" Votes8
Total Rank Assessments21
Average Assessed Rank
5 kyu
Highest Assessed Rank
3 kyu
Lowest Assessed Rank
8 kyu
Ad
Contributors
  • Dingledooper Avatar
Ad