c语言编程：输入一个正整数n,判断它是否为素数

#include
#include
using namespace std;
int main()
{
int a,b,i,flag=true;
cin>>a;
b=sqrt(a);
for(i=2;i<=b;i++)
{
if(a%i==0)
{
flag=false;
break;
}
}
if(flag)
{
cout<<a<<"是素数"<<endl;
}
else
{
cout<<a<<"不是素数"<<endl;
}
return 0;
}

扩展资料：
其他方法判断一个数是否是素数：
/**
* 判断一个数是否为素数
* @param n
* @returns {boolean}
*/
var isPrime = function (n) {
if ( n === 0 || n === 1){
return false;
}
for (var i = 2; i <= Math.sqrt(n); i++) {
if (n % i === 0) {
return false;
}
}
return true;
}

网上抄的代码，但是看了一下，思想还是对的，循环用比自身小的数来做除。

#include
void main()
{
int i,n;
printf("请输入n:");
scanf("%d",&n);
i=2;
while(i<n)
{
if(n%i==0)
break;
i++;
}
if(i==n)
printf("%d is prime
",n);
else
printf("%d is no prime
",n);

}

#include<stdio.h>
#include<math.h>
int 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))
printf("\n%d是素数!",n);
else
printf("\n%d不是素数!",n);
return 1;

}

#include "stdio.h"
void main()
{
int i,j;
scanf("%d",&j);
for(i=3;i<j;i++)
{
if(j%i==0)
{printf("%d不是素数\n",j);break;}
if(j>(i/2))
{printf("%d是素数\n",j);break;}
}

}

C语言 编写程序,从键盘输入一个正数,计算该数的平方根。
include <stdio.h> include<math.h> int main(){ double x;scanf("%lf",&x);printf("%lf\\n",sqrt(x));return 0;}

用C语言编写程序,任意输入一个正数n,求n!的值。
include "stdio.h"long JieCheng(int a) \/\/定义阶乘函数 { int i;long s=1;for(i=a;i>1;i--)s*=i;return s;} void main(){ int n;printf("请输入n:\\n");scanf("%d",&n);printf("n！=%ld\\n",JieCheng(n));}

哪个高手告诉我用C语言怎么编“从键盘上输入一个正整数N,
在这个C语言程序中，我们首先导入了一个名为 int main() 的函数。这个函数负责执行程序的主要逻辑。首先，我们使用 printf 函数提示用户输入一个整数。然后，我们声明了一个整型变量 iInput 用于存储用户输入的整数。接下来，我们声明了两个整型变量 iSum 和 itemp。变量 iSum 用于存储输入数字中各个数字...

c语言,从键盘中输入一个正整数n分别求1到n之间所有个位数是3或5的数的...
在这个程序中，我们使用 for 循环遍历从 1 到 n 的所有整数，判断它们的个位数是否为 3 或 5，如果是，则将它们的和累加到变量 sum 中。最终输出变量 sum 的值，即为题目所求。需要注意的是，题目要求输入一个正整数 n，因此我们需要对输入的值进行合法性检查，以确保它是正整数。此外，如果 n...

从键盘输入任意正整数,判断是否素数的c语言
include"math.h"main(){ int m,i,k;scanf("%d",&m);k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1)printf("%d is a prime number\\n",m);else printf("%d is not a prime number\\n",m);} ...

c语言编写.从键盘输入一个正整数.求出其阶乘并输出。用函数实现_百度知 ...
include <stdio.h> double fun ( int n ){ double result = 1.0 ;if (n == 0)return 1.0 ;while( n >1 && n < 170 )result *= n--;return result ;} main ( ){ int n ;printf("Input N:") ;scanf("%d", &n) ;printf("\\n\\n%d! =%lf\\n\\n", n, fun(n)) ;}...

用C语言编程从键盘输入一个正整数,判断其个位数是否为5,若是5则输出...
include <stdio.h> int main(){ int five;printf("输入一个整数:");scanf("%d",&five);while(five>10){ five = five%10;} if(five == 5)printf("yes");else printf("no");return 0;}

用C语言编写程序从键盘输入一个正整数数n,输出n!
include <stdio.h>int Func(int n){if(n < 2)return 1;else return n*Func(n-1);} void main(){int n =0,m=0;printf("请输入一个正整数：")scanf("%d",&n);m=Func(n);printf("%d!=%d\\n",n,m);} 在以上程序代码中，Func（）为递归函数，主函数main（）中接收键盘输入整数...

C语言:编写程序从键盘输入不定数量的正整数?
下面我的代码是用方法二写的：include <stdio.h> include <malloc.h> int input(int **nsp);\/\/输入任意个整数，忽略负数，输入0结束，成功返回数组长度，失败返回-1 int main(){ int i,len,sum=0,*nums=NULL;len=input(&nums);printf("输入的正整数为：\\n");for(i=0;i<len;printf("...

用c语言编写“从键盘上输入一批任意数量的正整数,统计其中不大于100...
include <stdio.h> int main (void) { int n = 0; int num = 0; char ch; printf ("End to input \\'a\\'.\\n"); printf ("Please input number :\\n"); do { while ((scanf ("%d", &num)) == 1) { if (num <= 100) n++; } ch = getchar(); }while (ch !=...