判断一个数是不是素数

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i;
	while(scanf("%d",&n)!=EOF)
	{
		int flag=1;
		for(i=2;i<=sqrt(n)&&flag;i++)
		{
			if(n%i!=0)
			{
				flag=1;
			}
			else
				flag=0;
		}
		if(flag==0||n==1)
		{
			printf("不是素数\n");
		}
		else
		{
			printf("是素数\n");
		}
	}

}

时间： 2024-12-25 03:05:33

判断一个数是不是素数的相关文章

c语言：实现一个函数，判断一个数是不是素数。

实现一个函数,判断一个数是不是素数. 程序: #include <stdio.h> #include <math.h> int prime(int num) //prime表示素数 { int i = 0; int k = 0; k = sqrt(num); for (i = 2; i <= k; i++) { if (num%i == 0) { return 0; } } return 1; } int main() { int num; int ret; printf(&

Java 求1-100以内的所有素数，判断一个数是不是素数

质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西,没必要分享的话,那初学者,不是很痛苦吗? 所以,我就给小师弟示范了一下.方便初学者,看看怎么写代码. 代码内部的细节(都是针对没开始工作,或者刚刚工作的哥们): 1,模块化思想. 先拆分需求,本来让你求1-100以内的素数,你不能上来就干,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有.

c语言判断一个数是不是素数

#include <stdio.h> #include <math.h> int main() { // 输入一个整数数判断是不是素数 // 方法是用这个数去除2到根号num这些数如果为0则不是素数 int m,i,k; printf("请输入一个整数:"); scanf("%d",&m); k=(int)sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>k) printf

【c语言】判断一个数是不是素数？

#include<stdio.h>#include<math.h>int prime(int n){ int i; if(n<2){ printf("数据错误!\n"); return -1; } for(i=2;i<=sqrt(n);i++){ if(n%i==0){ printf("%d不是素数!\n",n); return 1;

如何判断一个数为素数（转载）

1000以内有35对双素数 public class Sushu { public static void main(String[] args) { // TODO Auto-generated method stub int qian = 3;//记录前一个素数 int l = 0;//计数器 for (int i = 5 ; i <= 1000; i++){ boolean b= true; //是素数 int k = (int)(Math.sqrt(i));//对素数开根号 for(in

实现一个函数，判断一个数是不是素数

#include<stdio.h> #include<stdlib.h> int fun(int i, int j) { scanf_s("%d", &i); for (j = 2; j < i; j++) { if (i%j == 0) { printf("%d不是素数\n", i); return 0; } } if (i == j) { printf("%d是素数\n

C语言函数实现判断一个数是不是素数

#include <stdio.h> #include <math.h> #define YES 1 #define NO 0 void main() { int n; int Prime_num(int n);//声明Prime_num函数 printf("please enter a number:"); scanf("%d",&n);//输入要判断的的数 Prime_num(n);//调用Prime_num函数

【面试题】C语言：实现一个函数，判断一个数是不是素数。

#include<stdio.h> #include<math.h> int main() { int num=0; int ret=0; printf("please input the number:\n"); scanf("%d",&num); ret=prime(num); if(ret==1) { printf("%d is prime",num); } else { p

c语言实践判断一个数是不是素数

int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wrong input"); return 0; } for (int i = 2; i < input; i++) { if (input % i == 0)//能整除说明不是素数 { printf("not prime");//不是素数就不要循环下去了 return 0; }