Question

C语言 求100到300之间的质数和程序设计

Answer 1

#include<stdio.h> 
//判断该数是否是素数,是则返回1,否则返回0
int judgeNum(int num){
    for(int i=2; i<num; i++)
        if(num%i==0) return 0;
    return 1;
}

int main(){
    
    int line =0;
    for(int index =100; index<=300; index++){
        if(judgeNum(index)==1){
            if(line%10==0)//输出10个素数换行 
                printf("\n");
            printf("%5d ", index);
            line++;
        }
    }
    return 0;
}

Answer 2

#include <stdio.h>
int main(void)
{
    int i = 0, j = 0;
    int sum = 0;
    int k = 0;
    for (i = 100; i <= 300; i++)    //100-300之间
    {
        k = i;
        for (j = 2; j < k / 2; j++)
        {
            if (k % j == 0)
                break;
        }
        if (j == k / 2)
            sum = sum + k;                //是素数继续累加
    }
    printf("%d\n", sum);            //输出
    return 0;
}

Answer 3

#include<stdio.h>
int IsPrime(int n)
{
	int i;
	for(i=2;i<=n/2;i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int i;
	for(i=100;i<=300;i++)
	{
		if(IsPrime(i))
		{
			printf("%d是质数\n",i);
		}
	}
	return 0;
}

Answer 4

#include <stdio.h>
int isprime(int n);
int main(void) 
{
	int i;
	for(i=100;i<300;++i)
	{
		if(isprime(i))
		{
			printf("%d\n",i);
		}
	}
	return 0;
}
int isprime(int n)
{
	int i;
	if(n<2)
		return 0;
	for(i=2;i*i<=n;++i)
	{
		if(n%i==0)
			return 0;
	}
	return 1;
}