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