Java && C语言 输出n以内的所有素数 以及判断一个数是不是素数

Java

输出n以内的素数

//判断素数方法
public static void isPrime(int n){
        int i,j;
        for(i = 2; i <= n; i++){
            boolean flag = true;
            for(j = 2; j < i; j++){
                if(i % j == 0){
                    flag = false;
                    break;
                }
            }
            if(flag){
                System.out.print(i + " ");
            }
        }
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//输入一个数
        isPrime(n);
    }

结果截图

判断素数

方法一：

public static void isPrime(int n){
        boolean flag = false;
        for(int i = 2; i < n; i++){
            flag = true;
            if(n % i == 0){
                flag = false;
                break;
            }
        }
        if(flag){
            System.out.println("是素数！");
        }else{
            System.out.println("不是素数！");
        }
    }

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//输入一个数
        isPrime(n);
    }

方法二：

public static void isPrime(int n){
        boolean flag = false;
        for(int i = 2; i < Math.sqrt(n); i++){//平方n ，优化代码
            flag = true;
            if(n % i == 0){
                flag = false;
                break;
            }
        }
        if(flag){
            System.out.println("是素数！");
        }else{
            System.out.println("不是素数！");
        }
    }

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//输入一个数
        isPrime(n);
    }

运行截图：

C语言

输出n以内的素数

方法一：

//判断素数函数
#include<stdio.h>
void isprime(int n)
{
	int i, j;
	for (i = 2; i < n; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				j = 0;
				break;
			}
		}
		if (j != 0)
		{
			printf("%d ", i);
		}
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	isprime(n);
	return 0;
}

方法二：

#include<stdio.h>
void isprime(int n)
{
	int i, j;
	int flag = 0;
	for (i = 2; i < n; i++)
	{
		flag = 1;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag)
		{
			printf("%d ", i);
		}
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);//输入一个数
	isprime(n);
	return 0;
}

运行截图：

判断素数

方法一：

#include<stdio.h>
//判断素数函数
void isprime(int n)
{
	int i;
	int flag = 0;
	for (i = 2; i < n; i++)
	{
		flag = 1;
		if (n % i == 0)
		{
			flag = 0;
			break;
		}
	}
	if (flag == 1)
	{
		printf("是素数！\n");
	}
	else
	{
		printf("不是素数！\n");
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);

	isprime(n);
	return 0;
}

方法二：

#include<stdio.h>
#include<math.h>
void isprime(int n)
{
	int i;
	int flag = 0;
	for (i = 2; i < sqrt(n); i++)//平方n，优化代码
	{
		flag = 1;
		if (n % i == 0)
		{
			flag = 0;
			break;
		}
	}
	if (flag == 1)
	{
		printf("是素数！\n");
	}
	else
	{
		printf("不是素数！\n");
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);

	isprime(n);
	return 0;
}

运行截图