Midterm Question 4

Question

Write a program that get the input of two integers n and m(n < m). Find out all prime numbers between n and m (not include n and m), then display them on the screen.

寫一個程式 輸入兩個整數n和m (n < m)，找出所有n到m之間的質數(不包含n和m)。

Example input 1

1 10

Example output 1

2 3 5 7

 

Example input 2

10 20

Example output 2

11 13 17 19

 

Answer 1

Hidden content!
#include<stdio.h>
int a,b,i,j,k=0,p=0;
int main()
{
*  * * * **         ** ** *
      * **  ****   **   *  
//if *  **  *** ****  ***  **             *    ** ");}
for(i=a+1;i<b;i++)
{
  **** * **  **********  ** *    ****    ** ****** **   * 





//i=7;
**  *     * *  *  * ** **** * **  *    *    
*   **  * ****** *    * *  
if(i%j==0){k=0;break;}

k=k+1;


***  **** * **    * **   **   ****   *  **  * * ***  ** * *  
 ***  ****  *** *      * **

if(k==(i-2)){

 *  * * * *   **  **   * **   ****   * ********   ****   *
****** ** *  * ****** *  *    * * *  * **  ****   * **** *    *******    * ** *****   *** **  ***    *   ** 
** *   ***    ** *   ***     **** * *** ** **  ** *** *********** ***  **  * ***  **    
 **** * * *  * * * * * ** *      ***   * **** *** ***  ***  ****     ** **     * *** * * *        * **   %d",i);}

  ***    * ** ****   * *   * **   ******   ***  *** * *  * * **  ********     ** ***   * *

}
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (){
int n,m;
**    *** ****  n number");
*  ** *  *   ** **  m number");
*   *  * ** * *** **** *   * *  **  * 
* *   **  *** **
   ***  ** ** ***    **   *********  *      ***  *
   ***   * ** *  **  ***  *  *    ** **     *  ** **** *  *****       ** *** *
*  ****   *   *   * * ****  ** ** ** ***  ** ***  *
 **  *     ** *     * * **
*  ** *  * ***  **  *   **   *     ** * **  * *
}


return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
    int a,b,i=1,count=0,space=0;
    scanf("%d %d", &a, &b);
    for(a=a+1;a<b;a++) {
*  * **  *   ****  ******* **  *  *  ********  ** *  ** * {
** **  * **  **       *   ***  **** * **** *  * *  *   ** *** *****  *** *  *     *  {
 **    *  **   ** *   *** *****   * **   **  *** **  ** *  * * *  ******  **    *  ***** * **    *   ** *   *   * 
 ** *    *   *   *  * *  **  ****  ****   * *** * ***** ***   ** *  * **  * * * *
*   *    * **  *  *   ** * *      * *  ** ****  * **** **  **** ** *** *** *  *****  * *
  **  *  ** *  *   * * *  ***** *** * **    *** **   *** 
   * **  *  * *** ******* * ** * * *     **   *  *** **  **  *  ** {
  *  *   * * *** ****  * ** *  * *      ***   **  * * * ** * * **   *   * *  **   *     *** * * {
* * **      ** **  ** **  * **** *   *  * ** * * **   ** * *** **    * *   ***   * ***       *  * **  * **   * **  **** ");
** *** * *  *  **  * *****        ** *      **    * ****    **  ******      ** * *****
***    *  *    *** ***  ** * **** ** *  **  *  * **** * ****  * **      *  **      **** ***    **  a);
  ***** **       * * *   *****     *** *** ** *  ** **** *     **  *   ***** * * *** *  ****
**        *  *   *  ** *  *** ***  * **  *     *     ** *
* *  * * ** ***  *   *** *** ***  * *** ** ** ** ** ***** **
*    ***    *  *  *    ** *   * * **   *  *   *    ***  *
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include<stdio.h>
#include<stdlib.h>
int main (void)
{
*            **  *  ** ******* n,m,i,cpt,c;
** *****  ** * ****  * * ** *  * **  *   * *  *  **  **  *  
 * * **   *  **** ** * * *
    do
    {
*****   * **  **  *  **  *  * **  *  *  *   ** ** *  **   *    ***** * ** ****
 *  ** * ** * **    ***  ** *  **** *  *
   **     * *  ** **   * **  (i=n+1;i<=m-1;i++)
    {
  * *  **   * * *****   **  * ***  **** *  ***  *** (cpt=2;cpt<=i;cpt++)
   * **** **** *   *** ** *    ***   **   **    
*  **** *  *    *   *    * ***   * ****    * **  * * *  * ** ** **   * (i%cpt==0)
 ****   *  ******   ** ** ****  *** * *  **  *  * **  ** *  ** ****
****  **    ****  ****   **    * ***    *     *****     * * * ** ** *  *   *    * **      ** *   ** *  * *
*** ***  * *  *  ***  * *   **   *    ***** * ** * ****** *  *** *     * ****   *
  *  ** * **** * * **   ** * *****  ****     **  * 
**  * * * ** *      *      ** **      * * * ** ** * *  *  (c==1)
*   ***      * **  ** *   * ** *      * **  *   
 *    *** * ***** ** * * *** *  * ***  * ******   * * *    ** **   *     **  **** * ****      ",i);
  **  *** *          ** *    ***  *    **   *   ****
    ** ** ***  ****  * * * **  ** *****  **  *         ***
    }
  * *  ****  **  **   * *   * * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include  *    * ** ***** 
int main(void)
{
 ** **       *  *** ** *  ** num,j;
       ** **   ****  ** **** * ** **

 ****  **   ***** **** * **  **** ******** ****  * **   * * *   j++)
*** ***   **  **** *   ******* ***   ** *** *   **    ****  **
   *  * *            * *  *      *  ** * *         **  * * *** *  * * **     


      *       ****  {
***  ***   ** ***   *   * *   *    * ****** *   **  ***  *        ****** *  *****    * ***   * * ****** ***  ** *  ***     **
** * **  *   **   **** ***  * * *  }
  ****    ** *       **  ** * *    ** *** * * *     * *  **  ****  ***   *  * * **   * * **** * ******  

**         {
*  ** *  **  ** * *   **** * ** *     *  **  **      **  * * * * ** *** **   * ****  ** ***  * ** *** ** **
 *** *    ** ****   ****    **    ** *            ***  
   * **   }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include    *    ** 
int main(void)
{
 *    ** *  *  ***** * * **  * num,j;
  *  * **    ** *  ****  **     *   ** *

*   **   *  **  ** ** *  **    ***  ** *   *** *** *   *  **  j++)
** *    *** * ** ***  * **      *    *        * *** **  *  * ** ****  ****
*           *    * * **  *   ***** *    ***  **   **  ***   * **   *  ** * **


* * * **      ***  ** {
 **  *     ******* *  *   *   * *  *     ** ** **   * * * *    *   *  *****  *** **** * * * **   ** ***   *  *   **   *  *   *** ** * 
**** *** ** ****    ***    **   * }
  *** **   * * *     **** **  * ** *  ***  *   **    *** *  ** *** *** ****  * **  **  * 

*** *       {
 * ** * **** *  *  *   *    *  * ****  **** ******  *  * *  **    * * ***    * **  **** *** ***   ***** *  **
 *  * * ** ** * ***  *  ** *  *   **  ** *  *    *  
 **** * *     }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
**   *  ** *   *****  ** * u;
  **      * ***  ***  ** *** *** * result=1;
**  *  *****   ** *   *** **  *      *  * * ** * *
* ***     *** * **  * ***  ****    * **   ***** *  * * *******    = 0;}

***   *     *  *** * ** **  *
   ******** **    * ** *   *  **   result;
}
int NextPrime(int a, int limit){

* *  **   ** * * ***   **  * *
 * *  *     ** **  ********  u;
* **  *   * *** *    * *   e;
*   *   **  ** **  *   *   * result=1;

 * *  *  * *  **      ** ***  ***** * *    **
* **   * * **********  * **  *  *  *  * * * * *    * * * * *   || a==1 || a>limit){result = 0;}
  ** *  *   *   ** * * *

 ** * **  *  **  ** * **      ** result;
}


int main(){
   * ***   * ** *     *  ** **  * ****** * %d",&n,&m);

 ** ****** *** ** * **       * 
  * * * ** *      *    *    ****   * ** 

 ** *    **       **   * *  **  *** * (i=n;i<=m;i++){

 * *  ** ***  *   **  *   * **  * *  ** * *******   ***** **  *****  ** && i>1){
 *   * *  * * *  *   **  *  * ****   **   *   *   *** **** **** * *    ** *** **   * **  ** **   *** *  *
****   *  ** *** **   * ****  ***  * * ***** *   ************ *** **       *   *  *  **  *
 **  * ***  ***  *  ****        * ****  *  ** 
 *    *** *** ******  * *** *  **  * * **  *    * **      * *   **** *   && PrintedPrime==1){
** ** *     ****  * * *  *      * *  * ***** ***  * * *  * * ***   **   **** ** * ** **     * * ");
* **  ***   * **  * * *  *    *   * **** *** *  * * *     * **   **  *  * *  *** * * *** ** 
* **  *    ** * *  *     ***** *** ***   **  ******  * *
*  ****  *** * ****     **


       * *    *   ** *** * ** **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

 *  *********** ** *** ** * **  * * 

for(i=n+1;i<m;i++){

 *  *  **  **  *** ** ** ***** *
   *** * *  * * *  ** **   *   **  ** 
 * *** *  * ***** * *   * ** ******



       ** ***** ***    * ***
   * ***  *   **  **  




  ****** ** * * ***   *   * *** * 
*    ** *** ******  ***     * *  *  **** **** ** ******  *** * *    * ****** *
*  ****     ********* * ***** *
  * *  **** * ** *  ** * *  * *  ** *  **  * ****  * *  *   **      * *    **
*  *  *     **  * ****  




 * * **   ****  *******   * **  * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

 ***  * ** *   *** **     * * 

for(i=n+1;i<m;i++){

 * *** **   *****  ****     ** *
**   * ***** *        ** *  *****  *  *
*****  **    ***  *  *  * *  ** 



    **  ***   *  ** ***  *   *  *  
   **  **** *  * ** *




  * **  ** * *  * * **  *  *   ** 
* **  * *** *    *  * ** * *    *  * * ***   ***  ** **     ***   * ***  ****
      *      *  * ** * *  * *
   *   *** ** ***  ** *   ******  * **  ***  * **  ** **  *  * **  ** 
   ** ****  **** *  *    ** *




 **** ***   *  * *  *    **  * * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
* ** **   *   ***** *     * u;
*    ***   **   * *  * **** result=1;
*  *** *  * * *      *    ** ** **   ** *   *
**   *  * *   *    *  * **   **** ****   * * *    **  ** *   * *** **  * = 0;}

  *********   * ** *  *    * *
** ***** **    **       *** ** result;
}
int NextPrime(int a, int limit){

      **  ******* * ***  * * *  **
 *  **  *** **  *   *** ****  u;
* * **** ***  * *  *  ***  ** e;
* * ** *  **** * *  **  result=1;

*  * **    *****  ** * *   * ** * *  ***  **
 * * ** * * ***  *    ** * **   *** * ******    * **    ** || a==1 || a>limit){result = 0;}
 ** **   **  **** * * 

    * *  **   * ** ******* *  *  result;
}


int main(){
  *   *       *   ** ** * ****  **    * %d",&n,&m);

* ** * * **  * *  ****  *** *
 ******* * *     ****    ***  ***

** ** *  ** * **  *   ******    ** (i=n;i<=m;i++){

*  ** *  ** *** * **     * **     * * ***** **   **  *  * * ** && i>1){
** *** ***  *    *   *** *  **   ***  **  *  *  ** *  * **  * * *** * *** **     * ***  *** * *   * 
 *** * *  ** *    *   *    *  *   *    * ****  ** * **   ***** *** *    *  ****  *  * *
****   *    *   * * *     **    **** ** ** **** *  * 
***   *    ** ***   **     * **** *   *   **   *  * *** ** ** *       && PrintedPrime==1){
*** *  *  * *  ***  *  * **** ** *****  ** ****    * *  ** *   * *   *   ******** ***  *     *  ******  * 
  *          * *   **  *** * * ** * *  *****   **   ***      *  * *  * * *  *    ** * * *
** * ****** *  ** *   * *     *  *** *   *   **  ***  *  *  * * *
** *   *** **** * ***   ****


 ** * ****   **  **   *** ***  * * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output