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