Prime numbers are positive whole numbers that are only divis
Solution
C++ code:
#include <bits/stdc++.h>
using namespace std;
bool isprime(int n)
{
for (int i = 2; i < n ; ++i)
{
if(n%i == 0)
{
return false;
}
}
return true;
}
int main()
{
int day = 6; // 0:monday , 1:tue, .... 4:fri,5:sat, 6:sunday
for(int m = 1; m <= 12; m++)
{
for (int d = 1; d <= 31; d++)
{
if(m == 2 and d > 29)
{
break;
}
if( (m == 4 or m == 6 or m == 8 or m == 10 or m == 12) and d >= 30)
{
break;
}
if( (d >=1) and ((d <= 9)) and (isprime(d)) and (day == 0))
{
cout << \"Month = \" << m << \" date = \" << d << \" day : Monday\" << endl;
}
if( (d >=11) and (d <= 19) and (isprime(d)) and (day == 4))
{
cout << \"Month = \" << m << \" date = \" << d << \" day : Friday\" << endl;
}
if( (d >19) and (isprime(d)) and (day == 6))
{
cout << \"Month = \" << m << \" date = \" << d << \" day : Sunday\" << endl;
}
day = (day + 1)%7;
}
}
return 0;
}
Sample Output:
Month = 1 date = 2 day : Monday
Month = 1 date = 13 day : Friday
Month = 1 date = 29 day : Sunday
Month = 2 date = 17 day : Friday
Month = 3 date = 5 day : Monday
Month = 4 date = 2 day : Monday
Month = 4 date = 13 day : Friday
Month = 4 date = 29 day : Sunday
Month = 5 date = 1 day : Monday
Month = 5 date = 19 day : Friday
Month = 6 date = 5 day : Monday
Month = 7 date = 31 day : Sunday
Month = 8 date = 1 day : Monday
Month = 8 date = 19 day : Friday
Month = 9 date = 7 day : Monday
Month = 9 date = 11 day : Friday
Month = 11 date = 3 day : Monday
Month = 11 date = 23 day : Sunday
Month = 12 date = 7 day : Monday
Month = 12 date = 11 day : Friday

