To print numbers 1 to 100 and check if they are prime or not.

• Use a loop to iterate through numbers 1 to 100

• For each number, check if it is prime or not

• Print the number and whether it is prime or not

Sieve algorithm is the best approach