C语言求素数

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

/*求素数的三种方法
一：for(i=2;i<=(n-1);i++)
if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数

#include <stdio.h>
void main(){
	int i,n;
	printf("Please input: ");
	scanf("%d",&n);
	for(i=2;i<=n-1;i++){
		if(n%i==0){
			break;
		}
	}
	if(i>=n){
		printf("This is a prime!\n");
	}
	else{
		printf("This is not a prime!\n");
	}
}

二：for(i=2;i<=n/2;i++)
if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数

#include "stdio.h"
void main(){
	int n,i;
	printf("Please input numbers: ");
	scanf("%d",&n);
	for(i=2;i<=n/2;i++){
		if(n%i==0){
			printf("This is not a prime!\n");
			break;
		}
	}
	if(i==n/2+1){
		printf("This is a prime!\n");
	}
}

三：for(i=2;i<=j;i++)
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数

#include "stdio.h"
#include <math.h>
void main(){
    int i,j,n;
    printf("Please input numbers: ");
    scanf("%d",&n);
    j=(int)sqrt(n);
    for(i=2;i<=j;i++){
        if(n%i==0){
            break;
        }
    }
    if(j<i){
        printf("%d is prime!\n",n);
    }
    else{
        printf("%d is not prime!\n",n);
    }
}

这是本博主通过学习素数，也通过一些资料查找，总结的三种输出素数的代码，如果大家在学习的过程中有不懂得请关注我的博客，后续会为大家继续推出一些学习方法。

接下来小编在为大家推出1-100之间的素数，代码如下：

#include <stdio.h> 
#include <math.h>
int prime(int n);
void main(){
	int i=0,k=0;
	int count=0;
	printf("1-100之间的素数从小到大为: \n");
	for(i=2;i<100;i++){
		if(prime(i)){
			count++;
	        k++;
			printf("%d\t", i);
			if(k%5==0){
					printf("\n");				
			}
		}
	}
	printf("\n一共有:%d个\n", count);
}
int prime(int n){
	int i=0;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return 0;
		}		
	}
	return 1;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/qq_42680327