int isprime(int n)
{
if(n<2) return 0;
for(int i=2;i<=n/2;i++)
if(n%i==0) return 0;
return 1;
}
void main()
{
int k;
scanf("%d",&k);
if(isprime(k))
printf("%d is a prime.\n",k);
else
printf("%d is not a prime.\n",k);
}本回答被提问者采纳
...一个素数查找程序,要求输入一个整数,判断其是不是素数,若是素数,将...
void main(){ int n=0, i, j,w,k;for(i=2;i<=1000; i++){ w=1;k=sqrt(i);for (j=2; j<=k; j++)if (i%j==0) {w=0;break;} if (w) { ++n;if (n%10==0) printf("%d\\n",i);else printf("%d\\t",i);} ...
c语言写判断素数?
int num;\/\/ 输入一个数 printf("请输入一个整数：");scanf("%d", &num);\/\/ 调用函数判断是否为素数，并输出结果 if (isPrime(num)) { printf("%d 是素数。\\n", num);} else { printf("%d 不是素数。\\n", num);} return 0;} 这个程序首先定义了一个 isPrime 函数，用于判断一个...
用C语言 从键盘上任意输入一个正整数,判断是否为素数。
shu(long unsigned num)\/\/判断一个给定的数num是不是素数 \/\/是返回1,否则返回0 { int t,i;t=sqrt(num)+1;for(i=2;i<t;i++){ if(num%i==0)break;} if(i==t)return 1;return 0;} int main(){ int n;printf("请输入任意一个正整数:");scanf("%d",&n);if (shu(n))pri...
用C语言编写判断一个数是否是素数的程序
1、打开ubuntu并开启一个终端，输入命令vim is_prime.c，打开编辑页面，输入预处理指令#includestdio.h用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n)，即判断整数n是否为素数。2、首先，判断这个数是否小于2.若是，则直接返回0，即表示它不是一个素数。3、然后定义中间的因数i，...
用C语言判断一个数是素数还是合数
方法一：判断n是否能被2~n-1间的整数除 方法二：判断n是否能被2~√n间的整数除 C语言中——三种方法判断是偶数还是奇数 开头代码：include <stdio.h> int main(int argc, const char * argv[]){int a;printf("请输入一个数:");scanf("%d",&a);方法一：求余 if (a%2) { printf...
遇到一个C语言问题。输入一个整数,判断其是否为素数。
2.nn能被mm整除，则m≤n2m≤n2，所以只需要穷举m∈[2,n2]m∈[2,n2]即可，若在穷举过程中出现了nn的情况则n是质数，若mm能自加到m=n2m=n2则n不是质数。include "stdio.h"void main(){ int i,x,y=1;scanf("%d",&x);for(i=2;i<=x\/2;i++)if ( y==0)break;printf("%d\\n...
用C语言循环结构编写:输入一个数,判断该数是否为素数。
int i;scanf
C语言编程判断输入的正整数是否为素数。
因为输入的不止一个数，开头的初始化g=0，在第一个数的时候就可能已经被改了。后面的数不重新初始化g=0，就不能保证对了。判断一个正整数n是不是素数的思路：思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数...
用C语言循环程序编写:输入一个数,判断该数是否为素数。
include <stdio.h> void main(){ int n,half;printf("请输入一个整数n：");scanf("%d",&n);half=n\/2;for(int i=2;i<=half;i++)if(n%i==0){ printf("该数不是素数");break;} if(i>half)printf("该数是素数");} （我在VC上编的，自己运行过，希望对你有用^_^）...
c语言如何判断一个数是不是素数?
函数有唯一的参数n，代表素数。判断的依据是素数n只要不能被 2 到根号下n之 间任一整数整除，则n必定是素数，最后在主函数中调用判断素数的函数即可：3、最后，编译运行程序，在弹出的命令行中输入17这个素数，程序的打印结果是17是素数，证明了程序的正确性。以上就是用C语言判断素数的流程：
