C语言实现,输出10~100的全部素数

输出10~100之间的全部素数(素数是指除了1和它本身之外不能被其他任何整数整除)
代码实现如下:

#include <stdio.h>
#include <math.h>
void main(){
    
    
	int i=11,j,counter=0;
	for(;i<=100;i+=2){
    
     //外层循环为内层循环提供一个奇数
		for(j=2;j<=i-1;j++){
    
     //内存循环判断奇数是否为素数
			if(i%j==0){
    
     //若i不是素数则强行结束内存循环,若i是素数则输出,计数器+1
				break;
			}
		}
		if(j>=i){
    
    
				printf("%6d",i);
				counter++;
				if(counter%10==0){
    
    
					printf("\n"); // 每输出10个素数,则换一行
			}
		}

	}

}


猜你喜欢

转载自blog.csdn.net/G_whang/article/details/113099591