素數判斷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;
}