vitormartinotti

Complexidade

Apr 25th, 2024 (edited)
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.79 KB | None | 0 0
  1. //PRIMEIRO EXEMPLO
  2. //
  3. #include <bits/stdc++.h>
  4.  
  5. int main()
  6. {
  7.     int n;
  8.     scanf("%d", &n);
  9.     int soma;
  10.     soma = 0;
  11.     for (int i = 1; i <= 5; i++){
  12.         soma += n;
  13.     }
  14.     printf("%d", soma);
  15. }
  16.  
  17. //SEGUNDO EXEMPLO
  18. //
  19. #include <bits/stdc++.h>
  20.  
  21. int main()
  22. {
  23.     int n;
  24.     scanf("%d", &n);
  25.     int soma;
  26.     soma = 0;
  27.     for (int i = 1; i <= n; i++){
  28.         soma += a;
  29.     }
  30.     printf("%d", soma);
  31. }
  32.  
  33. // TERCEIRO EXEMPLO
  34. //
  35. #include<bits/stdc++.h>
  36. int main() {
  37.     int n; scanf("%d", &n);
  38.     int soma = 0;
  39.     for(int i = 1; i <= n; i += 2) {
  40.         soma += i;
  41.     }
  42.     printf("%d\n", soma);
  43. }
  44.  
  45. // QUARTO EXEMPLO
  46. //
  47. #include<bits/stdc++.h>
  48. int main() {
  49.     int n; scanf("%d", &n);
  50.     int soma = 0;
  51.     while(n > 0) {
  52.         soma += n;
  53.         n = n / 2;
  54.     }
  55.     printf("%d\n", soma);
  56. }
  57.  
  58. //Procura um Primo
  59. // QUINTO EXEMPLO
  60. //
  61. #include<bits/stdc++.h>
  62. int main() {
  63.     int n; scanf("%d", &n);
  64.     bool isPrime = true;
  65.     for(int i = 2; i < n; i++) {
  66.         if(n % i == 0) {
  67.             isPrime = false;
  68.             break;
  69.         }
  70.     }
  71.     if(isPrime) printf("%d é primo\n", n);
  72.     else printf("%d não é primo\n", n);
  73. }
  74.  
  75. // SEXTO EXEMPLO
  76. //
  77. #include<bits/stdc++.h>
  78. int main() {
  79.     int n; scanf("%d", &n);
  80.     bool isPrime = true;
  81.     for(int i = 2; i * i < n; i++) {
  82.         if(n % i == 0) {
  83.             isPrime = false;
  84.             break;
  85.         }
  86.     }
  87.     if(isPrime) printf("%d é primo\n", n);
  88.     else printf("%d não é primo\n", n);
  89. }
  90.  
  91. // SÉTIMO EXEMPLO
  92. //
  93. #include<bits/stdc++.h>
  94. int main() {
  95.     int n; scanf("%d", &n);
  96.     long long int soma = 0;
  97.     for(int i = 1; i <= n; i++) {
  98.         for(int j = i + 1; j <= n; j++) {
  99.             soma += i * j;
  100.         }
  101.     }
  102.     printf("%lld\n", soma);
  103. }
Advertisement
Add Comment
Please, Sign In to add comment