Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cstring>
- using namespace std;
- #define MAX 100
- bool arr[MAX];
- int main() {
- void sieve(unsigned long int);
- unsigned long int n,m,i;
- int t;
- sieve(MAX);
- cin>>t;
- while(t--)
- {
- cin>>m;
- cin>>n;
- for(i=m;i<=n;i++)
- {
- if(arr[i]==true)
- {
- cout<<arr[i]<<endl;
- }
- }
- }
- return 0;
- }
- void sieve(unsigned long int n)
- {
- unsigned int j;
- memset(arr,true,sizeof(arr));
- for(unsigned long int i=2;i*i<=n;i++)
- {
- if(arr[i]==true)
- {
- for(j=i*2;j<=n;j+=i)
- {
- arr[j]=false;
- }
- }
- }
- }
Add Comment
Please, Sign In to add comment