C语言输出100以内及前50个素数

采用for嵌套循环

#include <stdio.h>
//输出100以内的素数 
int main(void){
    int x;	
	for(x=2;x<100;x++) 
	{
		int i;
		int isPrime=1;
		for(i=2;i<x;i++){
			if(x%i==0){
				isPrime=0;
				break;
			}
		}
		if(isPrime==1){
			printf("%d ",x);		
		}
	}
	printf("\n");
	return 0;
}

输出前50个素数
我们首先采用while和for嵌套循环

#include <stdio.h>
//输出前0个素数 
int main(void){
    int x=2;
	int cnt=0;	
	//for(x=2;x<100;x++) 
	while(cnt<50)	
	{
		int i;
		int isPrime=1;
		for(i=2;i<x;i++){
			if(x%i==0){
				isPrime=0;
				break;
			}
		}
		if(isPrime==1){
			printf("%d ",x);
			cnt++;		
		}
		x++;
	}
	printf("\n");
	return 0;
}

采用for嵌套循环

#include <stdio.h>
//输出前0个素数 
int main(void){
    int x=2;
	int cnt=0;	
	//for(x=2;x<100;x++) 
	//while(cnt<50)	
	for(;cnt<50;x++)
	{
		int i;
		int isPrime=1;
		for(i=2;i<x;i++){
			if(x%i==0){
				isPrime=0;
				break;
			}
		}
		if(isPrime==1){
			printf("%d ",x);
			cnt++;		
		}
		//x++;
	}
	printf("\n");
	return 0;
}

发布日期:

所属分类: 编程, 编程语言 标签: