Question

in visual studio build a masm program that prints out the prime numbers in a array

L1001-Sieve of Eratosthenes Please use your textbook as a reference. Goal: Use what we have learned to generate prime numbers. Prime numbers have many applications in computer science and as such, efficient ways to discover prime numbers can be very useful. Mathematicians have been intrigued by the concept for ages including the Greek mathematician, Eratosthenes of Cyrene (famous for calculating the circumference o the Earth and probably having a sweet beard). Eratosthenes introduced the following algorithm for discovering small primes. (Fewer than a thousand or so digits can be considered small). Sieve of Eratosthenes 1. Begin with a list of all integers (2-n). 2. Let p-2 3. Count multiples of p (2p, 3p, 4p.) up to n, marking them invalid. Find the next unmarked number from p. Let p that number. If no such number exists, stop. Count again. (Go to step 3). When no more numbers are available, stop. Your unmarked numbers are all prime. 4. s. 6. 7. For example, If you are computing primes 1-13: 1 2 3 4 5 6 7 8 9 10 11 12 13 start 1 23 4 5 6 7 8 9 10 11 12 132 1 2 34 5 67 89 10 11 12 13 3 . 1 2345 6 7 8 9 1 11 12 13 5 2 3 4 5 6 Z 8 9 10 11 12 137 .234 5 6 289 1e 11 12 13 f 11 2 34 5 6 Z89 10 11 12 13 13 00) For your program, create an array of 1 contents of each byte will default to 0, but may be "marked" to 1. From position 2, set each index with a multiple of 2 to 1. Then do this for 3, 5, etc. Print out the primes (even in color if you like). Submit your resulting program to Blackboard. 0,000+ bytes. Your index will represent the integers, and the

Answer 1

#include <iostream>
#include<math.h>
#include<vector>
void primes(int n){
vector<int> x(n+1,true);
x[0]=false; // As 0 is not considered as prime no
x[1]=false;// As 1 is not considered as prime no
int m= sqrt(n);
for(int i=2;i<=m;i++){ //start checking from 2 to m
if(x[i]){
for(int j=i*i;j<=n;j++){
x[j]=false;
}
}
}
for(int i=0;i<=n;i++){
if(x[i]) cout << i << ","; //printing all
}
cout << endl;

}
int main(){
primes(100);
return 0;
}