Question

用C语言如何判断素数

Answer 1

int isPrime(int k){
    int t=2;
    int 斗链sqrter=sqrt(k);
    while(t<=sqrter){
        if(k%t==0) return 0;
        t++;
    迹州}
    return 1;
}//最朴素的求质数，return 0表示是合数，1表示是空州孙整数

Answer 2

#include<stdio.h>

void main()
{
int a,b;
printf("输入一个数b:"亮悄);
scanf("%d",&b);
a=2;
while(a<b)
{
if(b%a==0)
break;
a++;
}
if(a==b)
printf("%d 敬弊渣是素数\b",b);
else
printf("卜首%d 不是素数\b",b);
}//就这样

Answer 3

循环，每个数模一慎嫌卜下

#include <stdio.h>
int main()
{
	int i;
	int x;
	scanf("%d",&x);
	
	for(i=2;i<x;i++)
	{
		if(x%i==0)
		{
			printf("不是质数"者毁);
			return 0;
		}
	}
	printf("是质数"宽穗);
    return 0;
}

Answer 4

int prime(int n){//素数判断函数，返回1时n为素友肢数
	int i;
	if(n>2 && !(n&1) 薯差|| n<2)
		return 0;
	for(i=3;i*i<=n;i+=2)
		if(!(n%i))
			return 0;
	return 好手世1;
}

Answer 5

#include <stdio.h>
int isprime(int 竖局n)
{for(int i=2;i*i<=n;i++)
   if(n%i==0)return 0;
 return n>1;
}
int main( )
{printf("100以内的素数:\n");
 for(int i=1;i<101;i++)
   if(isprime(i))
     printf("%-4d",i); 扒纤侍 
 return 春吵0; 
}