精华内容
下载资源
问答
  • 目录Java输出n以内的素数判断素数C语言输出n以内素数判断素数 Java 输出n以内的素数 //判断素数方法 public static void isPrime(int n){ int i,j; for(i = 2; i <= n; i++){ boolean flag = true; for(j =...

    Java

    输出n以内的素数

    //判断素数方法
    public static void isPrime(int n){
            int i,j;
            for(i = 2; i <= n; i++){
                boolean flag = true;
                for(j = 2; j < i; j++){
                    if(i % j == 0){
                        flag = false;
                        break;
                    }
                }
                if(flag){
                    System.out.print(i + " ");
                }
            }
        }
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();//输入一个数
            isPrime(n);
        }
    

    结果截图

    在这里插入图片描述

    判断素数

    方法一:

    public static void isPrime(int n){
            boolean flag = false;
            for(int i = 2; i < n; i++){
                flag = true;
                if(n % i == 0){
                    flag = false;
                    break;
                }
            }
            if(flag){
                System.out.println("是素数!");
            }else{
                System.out.println("不是素数!");
            }
        }
    
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();//输入一个数
            isPrime(n);
        }
    

    方法二:

    public static void isPrime(int n){
            boolean flag = false;
            for(int i = 2; i < Math.sqrt(n); i++){//平方n ,优化代码
                flag = true;
                if(n % i == 0){
                    flag = false;
                    break;
                }
            }
            if(flag){
                System.out.println("是素数!");
            }else{
                System.out.println("不是素数!");
            }
        }
    
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();//输入一个数
            isPrime(n);
        }
    

    运行截图:

    在这里插入图片描述
    在这里插入图片描述



    C语言

    输出n以内的素数

    方法一:

    //判断素数函数
    #include<stdio.h>
    void isprime(int n)
    {
    	int i, j;
    	for (i = 2; i < n; i++)
    	{
    		for (j = 2; j < i; j++)
    		{
    			if (i % j == 0)
    			{
    				j = 0;
    				break;
    			}
    		}
    		if (j != 0)
    		{
    			printf("%d ", i);
    		}
    	}
    }
    
    int main()
    {
    	int n = 0;
    	scanf("%d", &n);
    	isprime(n);
    	return 0;
    }
    

    方法二:

    #include<stdio.h>
    void isprime(int n)
    {
    	int i, j;
    	int flag = 0;
    	for (i = 2; i < n; i++)
    	{
    		flag = 1;
    		for (j = 2; j < i; j++)
    		{
    			if (i % j == 0)
    			{
    				flag = 0;
    				break;
    			}
    		}
    		if (flag)
    		{
    			printf("%d ", i);
    		}
    	}
    }
    
    int main()
    {
    	int n = 0;
    	scanf("%d", &n);//输入一个数
    	isprime(n);
    	return 0;
    }
    

    运行截图:

    在这里插入图片描述

    判断素数

    方法一:

    #include<stdio.h>
    //判断素数函数
    void isprime(int n)
    {
    	int i;
    	int flag = 0;
    	for (i = 2; i < n; i++)
    	{
    		flag = 1;
    		if (n % i == 0)
    		{
    			flag = 0;
    			break;
    		}
    	}
    	if (flag == 1)
    	{
    		printf("是素数!\n");
    	}
    	else
    	{
    		printf("不是素数!\n");
    	}
    }
    
    int main()
    {
    	int n = 0;
    	scanf("%d", &n);
    
    	isprime(n);
    	return 0;
    }
    

    方法二:

    #include<stdio.h>
    #include<math.h>
    void isprime(int n)
    {
    	int i;
    	int flag = 0;
    	for (i = 2; i < sqrt(n); i++)//平方n,优化代码
    	{
    		flag = 1;
    		if (n % i == 0)
    		{
    			flag = 0;
    			break;
    		}
    	}
    	if (flag == 1)
    	{
    		printf("是素数!\n");
    	}
    	else
    	{
    		printf("不是素数!\n");
    	}
    }
    
    int main()
    {
    	int n = 0;
    	scanf("%d", &n);
    
    	isprime(n);
    	return 0;
    }
    

    运行截图

    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • C语言,编写函数判断一个整数是否为素数,在主函数中调用该函数并输出100以内的全部素数?参考代码:#include &ltstdio.h&gtint is_prime_number(int n){int iint result = 1if(n==1)return 0for(i=2i&...

    C语言,编写函数判断一个整数是否为素数,在主函数中调用该函数并输出100以内的全部素数?

    参考代码:

    #include &ltstdio.h&gt

    int is_prime_number(int n)

    {

    int i

    int result = 1

    if(n==1)

    return 0

    for(i=2i&ltni )

    {

    if(n%i==0)

    {

    result = 0

    break

    }

    }

    return result

    }

    int main()

    {

    int n

    printf("100以内的素数包括:")

    for(n=1n&lt=100n )

    {

    if(is_prime_number(n))

    {

    printf("%d ",n)

    }

    }

    printf("")

    return 0

    }

    c 怎么编程输出100以内的素数?

    做一个嵌套循环,

    for i=1 到100

    for j=1到i

    依次判断i除以j,如果整除的数字只有i和1,那么就输出为素数。

    编程输出1-100以内的素数?

    用C#编程输出100以内的所有素数可以采用以下的代码:int i = 1//循环变量bool s //表示是否为素数for ( i

    c语言程序中怎样输出1到100的素数?

    定义一个求判断素数的函数,调用此函数对1~100中2和大于2的奇数进行判断,是素数的输出,举例代码如下:

    #include "stdio.h"int prime(int n){//判断n是否为素数int iif(n&gt2 &amp&amp !(n&amp1) || n&lt2)return 0for(i=3i*i&lt=ni =2)if(!(n%i))return 0return 1}int main(int argc,char *argv[]){int nfor(n=2n&lt100n = n!=2 ? 2 : 1)if(prime(n))printf("=",n)printf("\n")return 0}

    用C语言编写一个程序,输出100以内的所有的素数.要求每行仅输出5个素数.?

    楼上的效率差点,把内层for循环的j&lti 2改为j=&gt

    用C#编程输出100以内的所有素数?

    for (int i=1i&lt=100i ) { for (int j=2j&ltij ) { if (i%j==0)//判断i的数能被1和本身以外的数整除的话结束内循环,也就是相当于跳过这个数 { //Console.WriteLine(i " " j) break } if (j==i-1)//如果i除以j没有被整除的话则是质数 { Console.WriteLine(i) } } }

    展开全文
  • C语言 筛选N以内素数 题目: 用简单素数筛选法求N以内素数。 输入: N 输出: 2~N的素数 代码如下: #include<stdio.h> int main() { int N; scanf("%d",&N); for(int i=2;i<=N;i++) { ...

    C语言 筛选N以内的素数

    题目:

    用简单素数筛选法求N以内的素数。

    输入:

    N

    输出:

    2~N的素数

    代码如下:

    #include<stdio.h>
    int main()
    {
    	int N;
    	scanf("%d",&N);
    	for(int i=2;i<=N;i++)
    	{
    		int k=0; 
    		for(int j=2;j<i;j++)
    		{
    			if(i%j==0)
    			{
    				k=1;
    			}
    		}
    		if(k==0)
    		{
    			printf("%d\n",i);
    		}
    	}
    	return 0;
    }
    
    展开全文
  • C语言 N位绝对素数输出 绝对素数概念 首先,我们要了解什么是绝对素数素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 绝对素数是指本身是素数,其逆序数也是素数的数。例如:10321与...

    C语言 N位绝对素数输出

    绝对素数概念

    首先,我们要了解什么是绝对素数。

    素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

    绝对素数是指本身是素数,其逆序数也是素数的数。例如:10321与12301是绝对素数。

    了解了这个概念之后,我们一步步来写代码

    素数

    我们写一个简单的C语言素数程序,以100以内打个例子,oh,不,举个比方。

    (可以根据自己的需要,改变for循环里面的值)

    基本思路就是:给定一个数,根据定义,去除1和本身,我们从2开始用for循环遍历所有可能的数来判定是否为给定数的因数。

    #include <stdio.h>
    
    int main()
    
    {
    
        int m, k, i;
        
        for(m=1;m<100;m++)
        {
            k=m-1;
        
            for(i=2;i<=k;i++)            //遍历所有除本身之外的,可能的因数,即2 ~ m-1 
            {
            
            if(m%i==0)    break;                //如果碰到因数,跳出循环 
            
            }
            
            if(i==m)   printf("%d  ",m);       //如果是素数的话,for循环最后的i会变成m,即最大因数是本身
            
             
        } 
        
    
           system("pause");
    
           return 0;
    
    }
    

    OK,有了素数的程序,和绝对素数的概念,我们只需要嵌套循环再写一个逆序,并判定一次就可以了。

    绝对素数

    这里以求所有四位绝对素数为例,即从1000~9999

    #include <stdio.h>
    
    int main()
    
    {
    
        int m, k, i;
        
        int m1,m2,m3,m4,m5;
        
        for(m=1000;m<10000;m++)
        {
            k=m-1;
        
            for(i=2;i<=k;i++)            //遍历所有除本身之外的,可能的因数,即2 ~ m-1 
            {
            
            if(m%i==0)    break;                //如果碰到因数,跳出循环 
            
            }
            
            if(i==m)     
            {
               m1=m/1000;
               m2=m%1000/100;
               m3=m/100%10;
               m4=m/10;
               m5=m4*1000+m3*100+m2*10+m1;    //逆序数    
               
                k=m5-1;
            
                for(i=2;i<=k;i++)              //求证逆序数是否为素数 
                {
                
                if(m5%i==0)     break;
                
                }   
                
                if(i==m5)   printf("%d  ",m);             
            
            } 
        } 
        
    
           system("pause");
    
           return 0;
    
    }
    
    

    一个减少运算量的小tip

    可以用 k=sqrt(m);
    来代替 k=m-1;

    原因就不多说啦,不懂的话随便找个小一点的数模拟一下。

    现学现卖,欢迎指正,hh。

    展开全文
  • #include <stdio.h> int main(void) { int n,a,b; scanf("%d",&n); for(a=2;a<=n;a++) { int isPrime=1; for(b=2;b<a;b++) { if(a % b ==0) ...
  • int main() { int isprime = 1; for (int i = 2; i < 101; i++) ...//要确保每次循环都要把这个值设置为1,不然上次循环的isprime会污染本次循环 ... printf("%d\n", i); continue...
  • #判断300以内的所有素数个数,并输出所有素数。 ##代码部分: #include <stdio.h> int han(int n) //定义一个判断素数的函数 { int i; for(i=2;i<n;i++) //利用循环 if(n%i==0) return...
  • C语言输出100以内的所有素数

    万次阅读 多人点赞 2019-11-26 15:47:15
    输出100以内的所有素数 题目:编写一个程序,找出1~100中的所有素数。 输入输出格式要求: 要求每个数后面都要输出逗号, 请不要输出其他字符 例如: 输出:2,3,5, 以下是代码: #include<stdio.h> #include&...
  • 输出1000以内素数的算法(实例代码)代码如下所示:复制代码 代码如下:#include "stdafx.h"#include #include bool IsSushu(int n){bool IsSushuFlg = true;if( n <= 1){return false;}for( int i = 2; i <= ...
  • //输出100以内素数 #include <stdlib.h> int main() { int x,i,isprime=1; for(x=2;x<100;x++) { for(i=2;i<x;i++) { if(x%i==0) isprime=0; break; } if(isprime==0) printf(" %d",x); } printf...
  • /* 质数(prime number)又称素数,有无限个。 质数定义为在大于1的自然数中,除了1和它本身以外不再...//判断数n是不是素数 void printResult(int);//打印结果 int main() { int i; printf("0到100之内的素数:\n");
  • 1000000),输出n以内的所有素数 方法一 常规方法,即用循环一个个判断n以内的数是否为素数 #include<cstdio> int main(){ int n,i,j,k=0; scanf("%d",&n); for(i=2;i<=n;i+=1+i%2){ j=2; for(;j*j&...
  • C语言输出素数表(1-100)&前100个

    万次阅读 多人点赞 2018-01-11 18:55:36
    1.输出1-100以内素数: //这个比较简单,不多做介绍,唯一注意的一点是for循环截止条件是i(n),因为对于一个整数n,其是否为素数,在所有小于其平方根的数已经判断完毕,没必要再增加工作量判断到n-1; #include...
  • 如何输出100以内素数? #include <stdio.h> int main () { int x; for (x=2;x<100;x++) { int i; int isPrime = 1; for(i=2;i<x;i++){ if (x%i == 0){ isPrime = 0; break; ...
  • 程序功能:求100以内素数 */ #include<stdio.h> int prime(int m); int prime(int m)//定义求素数的函数 { int n; for (n = 2; n <= m; n++)//判断u是否为素数 { if (m % n == 0) break; else; }...
  • c语言素数

    2019-11-09 15:20:03
    c语言输出正数n以内素数。如果输入一个负数,则会提示:”输入数据错误,请输入一个正数。“ 示例: 输入:100` 输出: 代码如下: 我所写的这个代码中首先用了一个选择结构if语句的判定,如果输入的数m符合...
  • 编写一个函数程序,其功能是判定一一个数是否...用此函数判定找出100以内最大的3个素数。 1 #include<stdio.h> 2 #include<math.h> 3 int fun(int n){ 4 int i,r,m; 5 i=2;m=sqrt(n) ; 6 ...
  • 输出每行10个依次输出n以内的所有素数。如果一行有10个素数,每个素数后面都有一个空格。示例输入100示例输出2 3 5 7 11 13 17 19 23 2931 37 41 43 47 53 59 61 67 7173 79 83 89 97#include#includevoid main(){...
  • 素数是除了一跟它本身不能被其他整数整除的数,这里你需要穷举2到n/2,如果有一个能整除n,那么就不是素数。代码看: #include #include int main() { int i,j,t; for(i=500;i;i++) { t=1; for(j=2;j(i);j++) if(i%...
  • 步骤简介 初始化数组a,使得a[i] = i; 对i = 2,3,4,…,sqrt(N)分别做:“筛掉a中所有的a[i]的倍数” 对数组a中a[i]后面的所有的数a[j]分别做:若“a[j]是a[i]的倍数”,则"筛掉a[j]" ... //筛法求100以内素数
  • 输入样例1: 1000 10 输出样例1: 997+991+983+977+971+967+953+947+941+937=9664 输入样例2: 12 6 输出样例2: ...//判断素数 int prime(int num){ int flag=1; for(int i=2;i&lt;(num-1);i++){ ...
  • 用简单素数筛选法求N以内素数。 输入 N 输出 2~N的素数 样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 #include<stdio.h> int main() { int N;...

空空如也

空空如也

1 2 3 4
收藏数 79
精华内容 31
关键字:

c语言输出n以内素数

c语言 订阅