Untitled
unknown
c_cpp
3 years ago
563 B
7
Indexable
#include<stdio.h> #include<math.h> #include<stdbool.h> bool isprime(int num){ bool ans=true; if(num==1){ ans=false; } else if(num%2==0 && num!=2){ ans=false; } int sqrtn=sqrt(num); for(int i=3;i<=sqrtn;i+=2){ if(num%i==0){ ans=false; } } return ans; } int t,n; int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); bool ans=isprime(n); if(ans){ printf("True\n"); } else{ printf("False\n"); } } }
Editor is loading...