C语言-实训任务-查找区间内的素数指针版

C语言-实训任务-查找区间内的素数指针版

任务要求

判断101-200之间有多少个素数，并输出所有素数。

代码实现

/* Note:Your choice is C IDE */
#include "stdio.h"
#include "math.h"
/*判断101-200之间有多少个素数，并输出所有素数。*/
void main()
{
	void queryPrimeNumber(int *arry, int size);
    int i,n,nums[201],size=201;
    for(i=1;i<=200;i++){
    	nums[i] = i;    	
    }
    nums[1]=0;
    
  	queryPrimeNumber(nums, size);
  	for(i=0,n=0;i<101;i++){
  		if(*(nums+i)!=0)  			
  			printf("%5d", *(nums+i));
		if(n==5){
			printf("\n");
			n=0;	
		}
		n++;
	}    
}

//查找区间内的素数
void queryPrimeNumber(int *arry, int start, int end){
	int i,j;
	for(i=start;i<end;i++){
		for(j=2;j<start;j++){
			if(*(arry+i)!=0 && *(arry+j)!=0){
				if(*(arry+j)%*(arry+i)==0){
					*(arry+j) = 0;
				}
			}
			
		}		
	}	
}