Print the entire prime number between 1 to 300

Write a program to print the entire prime number between 1 to 300

Example:

Input:  n = 300
Output: Prime numbers are 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293

Approach

C

#include <stdio.h>
int main()
{
    int n = 300;
    printf("Prime numbers are ");
    for (int i = 1; i <= n; i++)
    {
        if (i > 1)
        {
            int flag = 0;
            for (int j = 2; j < i; j++)
            {
                if (i % j == 0)
                {
                    flag = 1;
                    break;
                }
            }
            if (flag == 0)
                printf("%d ", i);
        }
    }
    return 0;
}

Java

public class PrintPrime1To300 {
    public static void main(String[] args) {
        int n = 300;
        System.out.println("Prime numbers are ");
        for (int i = 1; i <= n; i++) {
            if (i > 1) {
                int flag = 0;
                for (int j = 2; j < i; j++) {
                    if (i % j == 0) {
                        flag = 1;
                        break;
                    }
                }
                if (flag == 0)
                    System.out.print(i + " ");
            }
        }
    }
}

Related posts

• Write a program to print prime number 1 To N.
• Write a program to check number is prime or not