diff --git a/Find Prime numbers in a range b/Find Prime numbers in a range new file mode 100644 index 0000000..820ae0d --- /dev/null +++ b/Find Prime numbers in a range @@ -0,0 +1,26 @@ +#include +using namespace std; + +int main() { + //code + int n,a,b;cin>>n; + int arr[1000001]={0}; + for(int i=2;i<1000000;i++){ + int k=i; + k+=i; + while(k<=1000000){ + arr[k]=1; + k+=i; + } + } + while(n--){ + cin>>a>>b;int k; + if(a>=2){k=a;} + else{k=2;} + for(int i=k;i<=b;i++){ + if(arr[i]==0){cout<