素数判断c语言程序

‘壹’ c语言如何判断一个数是整数还是素数

以下是判断代码：
#include <math.h>
#include <stdio.h>

int is_prime(int num) {
if (num <= 1) {
return 0; // 小于等于1的数不是素数
}
if (num <= 3) {
return 1; // 2和3是素数
}
if (num % 2 == 0 || num % 3 == 0) {
return 0; // 排除能被2或3整除的数
}
// 只需检查到sqrt(num)，因为如果num有因子，必有一个小于等于它的算术平方根
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) {
return 0; // 若能被5或者能被5+2整除的数，不是素数
}
}
return 1; // 其他情况是素数
}

int main() {
int number;
printf("Enter an integer: ");
scanf("%d", &number);

if (is_prime(number)) {
printf("%d is a prime number.\n", number);
} else {
printf("%d is not a prime number.\n", number);
}

return 0;
}

‘贰’ 判断素数C语言编程

#include<stdio.h> main() {int i,j=0,a=0;/*a存素数个数*/ for(i=2;i<=100;i++) /*i作被除数*/ { for(j=2;j<=i;j++) /*j做被除数*/ if(i%j==0) break; /*如果i能被j整除，则退出小循环*/ if(i==j) { a++; /*如果j=i,则说明i只能被自身整除，i为素数*/ printf("%d ",i); /*输出i(素数)*/ } /*返回大循环*/ } /*结束循环*/ printf("\n"); /*换行*/ printf("%d\n",a); /*输出素数个数*/ }

‘叁’ C语言编程题，判断素数。

#include<stdio.h>
intsushu(int);
main()
{
	inta;
	printf("输入整数：");
	scanf("%d",&a);
	if(sushu(a)==1)
		printf("素数");
	else
		printf("素数");

}
intsushu(intx)
{
	inti;
	for(i=2;i<x;i++)
	{
		if(x%i==0)
			return0;
	}
	return1;
}

‘肆’ C语言判断素数

1，首先了解素数的定义，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。2，以下是C语言程序。

#include"stdio.h"
intmain()
{
	intn,flag=1,i;
	scanf("%d",&n);//输入一个数n，判断它是否是素数。
	for(i=2;i<n;i++)
	{
		if(n%i==0)//根据素数的定义n依次除以小于它本身大于1的数
		flag=0;//一旦有能被整除的数，表明n不是素数，使得flag=0。
	}
	if(flag==0)//根据flag的值判断n是否是素数
	printf("%d不是素数",n);
	else
	printf("%d是素数",n);
	return0;
}