Advertisement
Farjana_akter

Untitled

Mar 13th, 2019
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. bool mark[10005];
  4.  
  5. void sieve()
  6. {
  7. memset(mark,true,sizeof(mark));
  8. mark[0]=false;
  9. for(int i=4;i<=10000;i+=2)
  10. mark[i]=false;
  11. for(int i=3;i*i<=10000;i++)
  12. {
  13. if(mark[i])
  14. {
  15. for(int j=i*i;j<=10000;j+=i)
  16. mark[j]=false;
  17. }
  18. }
  19. }
  20. int main()
  21. {
  22. sieve();
  23. int i;
  24. string s;
  25. while(cin>>s)
  26. {
  27. int sum=0;
  28. for(i=0;i<s.size();i++)
  29. {
  30. if(s[i]>='a' && s[i]<='z')
  31. sum+=s[i]- 'a' +1;
  32. else
  33. sum+=s[i]- 'A' +27;
  34. }
  35. if(mark[sum])
  36. cout<<"It is a prime word."<<endl;
  37. else
  38. cout<<"It is not a prime word."<<endl;
  39. }
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement