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