从键盘输入任意正整数，判断是否素数的c语言
#include
#include
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("
%d是素数!",n);
else
printf("
%d不是素数!",n);
return 1;
}
网上抄的代码，但是看了一下，思想还是对的，循环用比自身小的数来做除。
#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);
}
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);
}
最简单的源程序如下：
main()
{
int x;
printf("please enter a zhen number:")
scanf("%d",&x);
if(ss(x)) printf("%d是素数\n",x);
else printf("不是素数\n");
}
int ss(int n)
{
int k;
for (k=2;k<n;k++)
if (n%k==0)
return 0;
return 1;
}
#include<stdio.h>
void main()
{ int a;
printf("请输入一个大于1的正整数：");
scanf("%d",&a);
while(a<=1)
{ cout<<"数据错误，请重新输入一个大于1的正整数：";
cin>>a;
}
void sushu(int);
sushu(a);
}
void sushu(int x)
{ int y=1,i;
for(i=2;i<x/2+1;i++)
{ if(x%i==0)
{ y=0;
break;
}
}
if(y==1)cout<<x<<"是素数。\n";
else cout<<x<<"不是素数。\n";
}
#include <stdio.h>
int isPrime(int n)
{
int i = 2;
for( ; i * i <= n; i = (i + 1) | 1)
if(n % i == 0)
return 0;
return n > 1;
}
int main(void)
{
int n;
scanf("%d", &n);
if(isPrime(n))
printf("%d is prime.\n", n);
else
printf("%d is not prime.\n", n);
return 0;
}
#include "stdio.h"
#include "math.h"
int f(int a);
main()
{
int m;
scanf("%d",&m);
if(f(m)) printf("%d是素数\n",m);
else printf("不是素数\n");
}
int f(int a)
{
int y,i;
for(i=2;i<a/2;i++)
{
if(a%i==0) {y=0;break;}
else y=1;
}
return y;
}
//VC中调试通过!
从键盘输入任意正整数,判断是否素数的c语言
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语言判断一个数是素数还是合数
从键盘上输入任意一个整数，然后判断该数是否为素数。 如果是素数则输出”This is a prime.” 否则输出“This is not a prime.”方法一：判断n是否能被2~n-1间的整数除 方法二：判断n是否能被2~√n间的整数除 C语言中——三种方法判断是偶数还是奇数 开头代码：include <stdio.h> int main(...
用C语言 从键盘上任意输入一个正整数,判断是否为素数。
\/\/判断一个给定的数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...
键盘输入一个正整数,编程判断其是否为素数(即质数)
} for(i=n1;i<=nm;i++) \/*判定指定范围内的整数是否为素数*\/ { if(!(i%2))continue;for(flag=1,j=3;flag&&j
java通过键盘输入任一个整数,判断其是否是素数,并输出判断结果。
3. 如果遍历过程中找到一个能整除该数的因数，则该数不是素数。4. 如果遍历结束后没有找到能整除该数的因数，则该数是素数。下面是一个简单的Java函数，用于判断输入的整数是否为素数：public static boolean isPrime(int number) { if (number < 2) { return false;} for (int i = 2; i *...
从键盘输入一个整数,调用函数fun判断其是否素数?
if (arg ==2){ return 1;} for(int i=2;i<arg;i++){ if(arg%i==0){ ret = 1;break;} } return ret;} int main(){ int a;int k;printf("输入整数：\\n");scanf("%d",&a);k=fun(a);if (k == 0){ printf("%d是素数\\n",a);} else { printf("%d不是素数\\n",...
从键盘输入一个正整数,判断该数是不是素数
)return 0;return 1;}int main(){int n;while( scanf("%d", &n)!=EOF ){if ( n <= 0 ){ printf("输入错误，请输入正整数。\\n");}else {if ( is_prime( n ) )printf("%d是素数。\\n", n);elseprintf("%d不是素数。\\n", n);}}return 0;} ...
...键盘任意输入一个正整数n,并找出大于n的最小素数,这个程序怎么写_百 ...
sqrt(n)+2, 2): if n % i == 0: return False return True def main(): m = n = int(input('请输入一个正整数')) while True: n += 1 if is_prime(n): print(f'大于{m}的最小素数是{n}') return if __name__ == '__main__': ...
\/\/键盘输入n判断n是否为素数
} for (int i = 2; i < n; i++) { if (n % i == 0) { return 0;} } return 1;} int main() { int n, count;printf("请输入要判断素数的次数：");scanf("%d", &count);for (int i = 0; i < count; i++) { printf("请输入第 %d 个正整数：", i+1);scanf(...
从键盘中输入任意一个整数,判断是否是素数(用java编写代码)
import java.io.*; import java.util.Scanner; \/** * * @author mr.chai 输入一个任意正整数，判断是否为素数 *\/ public class Test { public static void main(String[] args) { while (true) { int i = 0; try { Scanner sc = new Scanner(System.in); int num = sc...