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