fork download
  1. #include <stdio.h>
  2.  
  3. int main() {
  4. int n, i, flag = 1;
  5.  
  6. scanf("%d", &n);
  7.  
  8. if (n <= 1) {
  9. printf("NOT PRIME");
  10. return 0;
  11. }
  12.  
  13. for (i = 2; i * i <= n; i++) {
  14. if (n % i == 0) {
  15. flag = 0;
  16. break;
  17. }
  18. }
  19.  
  20. if (flag)
  21. printf("PRIME");
  22. else
  23. printf("NOT PRIME");
  24.  
  25. return 0;
  26. }
  27.  
Success #stdin #stdout 0.03s 25660KB
stdin
Standard input is empty
stdout
#include <stdio.h>

int main() {
    int n, i, flag = 1;

    scanf("%d", &n);

    if (n <= 1) {
        printf("NOT PRIME");
        return 0;
    }

    for (i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            flag = 0;
            break;
        }
    }

    if (flag)
        printf("PRIME");
    else
        printf("NOT PRIME");

    return 0;
}